2 17 18
 1000 1000 
 3 744 1000 494 1000 340 456
 4 888 0 1000 0 1000 286 546 286
 3 542 728 340 456 500 456
 5 876 1000 744 1000 542 728 500 456 626 456
 3 888 0 546 286 358 286
 4 208 286 0 286 0 0 494 0
 4 494 0 888 0 358 286 208 286
 4 570 286 1000 286 1000 456 884 456
 4 884 456 190 456 190 286 570 286
 6 152 958 190 902 190 1000 0 1000 0 788 38 802
 4 152 958 38 802 190 858 190 902
 4 0 788 0 286 190 286 190 858
 4 878 572 1000 640 1000 812 892 634
 5 878 572 892 634 784 456 1000 456 1000 640
 5 1000 812 1000 1000 876 1000 626 456 784 456
 4 190 664 190 456 340 456 494 1000
 3 494 1000 190 1000 190 664
 4 0 748 502 748 502 1000 0 1000
 4 748 322 1000 322 1000 1000 780 1000
 6 970 194 932 0 1000 0 1000 322 728 322 788 184
 4 970 194 788 184 868 0 932 0
 3 0 120 0 0 148 0
 3 808 138 728 322 502 322
 4 762 16 828 92 808 138 724 92
 5 762 16 724 92 556 0 868 0 828 92
 3 0 540 0 322 204 322
 4 808 138 502 322 0 322 0 120
 4 0 120 148 0 556 0 808 138
 3 502 604 502 748 174 748
 4 502 550 502 322 748 322 780 1000
 3 780 1000 502 1000 502 550
 3 84 748 0 748 0 642
 4 256 712 174 748 84 748 0 642
 4 338 450 502 604 256 712 0 642
 6 338 450 0 642 0 540 204 322 502 322 502 604