3 14 15 16
 1000 1000 
 4 928 388 906 0 1000 0 1000 514
 6 928 388 1000 514 1000 1000 798 1000 798 0 906 0
 3 544 1000 0 1000 0 790
 3 54 74 108 0 318 0
 5 54 74 318 0 0 222 0 0 108 0
 3 544 1000 212 74 318 0
 4 496 74 628 0 798 0 798 630
 5 496 74 798 630 798 754 428 0 628 0
 3 544 1000 0 790 0 714
 3 106 148 212 74 544 1000
 4 544 1000 0 714 0 222 106 148
 3 798 986 798 1000 664 1000
 4 652 786 798 754 798 986 664 1000
 6 652 786 664 1000 544 1000 318 0 428 0 798 754
 4 804 90 904 0 1000 0 1000 666
 6 804 90 1000 666 1000 1000 790 1000 790 0 904 0
 3 616 1000 0 1000 0 856
 4 190 64 292 0 616 0 0 256
 4 190 64 0 256 0 0 292 0
 4 708 1000 616 1000 0 856 0 622
 3 472 874 0 622 0 524
 3 0 524 790 360 790 530
 5 0 390 0 256 616 0 790 0 790 128
 3 664 246 790 230 790 360
 6 664 246 790 360 0 524 0 390 790 128 790 230
 4 636 874 708 1000 472 874 578 856
 5 636 874 578 856 790 820 790 1000 708 1000
 3 688 750 790 734 790 820
 6 688 750 790 820 472 874 0 524 790 530 790 734
 4 0 0 1000 0 1000 146 0 146
 4 474 990 700 584 1000 662 1000 934
 6 474 990 1000 934 1000 1000 470 1000 600 558 700 584
 3 528 146 1000 146 1000 270
 4 586 280 764 208 1000 270 1000 436
 6 586 280 1000 436 1000 662 382 146 528 146 764 208
 4 486 542 590 592 570 660 522 628
 5 486 542 522 628 300 480 600 558 590 592
 3 360 582 372 528 510 620
 6 360 582 510 620 0 832 0 402 300 480 372 528
 5 510 620 570 660 470 1000 0 1000 0 832
 4 800 524 900 636 600 558 794 490
 4 800 524 794 490 1000 662 900 636
 5 172 290 588 318 794 490 600 558 400 472
 6 172 290 400 472 0 300 0 146 382 146 588 318
 3 600 558 0 402 0 300