 40
 1000 1000 
 6 304 110 600 250 552 1000 0 1000 0 0 434 0
 5 814 66 1000 460 1000 1000 484 1000 492 750
 5 846 194 1000 338 1000 452 382 0 576 0
 5 902 798 886 0 1000 0 1000 1000 808 1000
 7 888 560 0 848 0 0 382 0 1000 452 1000 1000 890 1000
 4 116 160 208 0 374 0 132 396
 5 886 330 0 462 0 0 1000 0 1000 564
 5 486 806 0 682 0 594 308 0 792 0
 5 826 288 608 0 1000 0 1000 1000 482 1000
 4 832 914 698 1000 1000 594 1000 812
 4 846 194 576 0 1000 0 1000 338
 5 482 556 342 0 1000 0 1000 1000 682 1000
 4 832 914 1000 812 1000 1000 698 1000
 5 58 146 56 486 0 594 0 0 198 0
 5 116 160 132 396 0 612 0 0 208 0
 6 826 288 482 1000 0 1000 0 612 374 0 608 0
 5 338 954 0 766 0 670 422 1000 246 1000
 5 160 102 322 1000 0 1000 0 0 240 0
 6 482 556 682 1000 422 1000 0 670 0 0 342 0
 6 486 806 792 0 1000 0 1000 1000 0 1000 0 682
 5 516 320 516 0 1000 0 1000 1000 538 1000
 4 232 806 226 1000 0 1000 0 616
 4 662 276 1000 640 0 546 0 286
 5 814 66 492 750 516 0 1000 0 1000 460
 4 304 110 434 0 616 0 600 250
 4 144 744 506 1000 0 1000 0 714
 5 160 102 240 0 350 0 428 1000 322 1000
 5 902 798 808 1000 552 1000 616 0 886 0
 5 516 320 538 1000 428 1000 350 0 516 0
 6 350 210 500 500 484 1000 0 1000 0 0 138 0
 5 886 330 1000 564 1000 1000 552 1000 0 462
 6 144 744 0 714 0 546 1000 640 1000 1000 506 1000
 5 232 806 0 616 0 462 552 1000 226 1000
 4 350 210 138 0 516 0 500 500
 7 864 276 1000 138 1000 594 698 1000 0 1000 0 0 858 0
 4 888 560 890 1000 0 1000 0 848
 4 338 954 246 1000 0 1000 0 766
 4 58 146 198 0 308 0 56 486
 5 662 276 0 286 0 0 1000 0 1000 640
 4 864 276 858 0 1000 0 1000 138
