 40
 1000 1000 
 5 912 716 736 1000 400 1000 400 672 1000 338
 4 0 0 1000 0 1000 644 0 644
 4 600 514 704 514 334 738 334 608
 4 1000 752 1000 1000 652 1000 430 642
 3 1000 338 1000 574 912 716
 5 768 206 768 0 884 242 430 642 430 460
 4 252 882 334 878 334 1000 96 1000
 5 938 204 884 242 768 0 1000 0 1000 88
 5 720 722 778 558 1000 690 1000 1000 942 1000
 3 816 0 1000 0 1000 296
 4 630 0 1000 0 1000 1000 630 1000
 4 630 562 630 1000 0 1000 0 744
 5 918 772 828 1000 736 1000 1000 574 1000 692
 4 786 642 884 242 1000 752 658 686
 4 938 204 1000 88 1000 484 884 242
 3 400 296 400 0 578 0
 4 430 282 430 1000 0 1000 0 748
 6 498 92 548 0 630 0 630 272 0 228 0 126
 3 884 242 1000 484 1000 752
 4 0 748 0 0 430 0 430 282
 5 306 588 180 692 0 744 0 228 630 272
 3 652 1000 430 1000 430 642
 4 0 364 1000 364 1000 1000 0 1000
 6 252 882 96 1000 0 1000 0 482 334 774 334 878
 4 498 92 0 126 0 0 548 0
 4 0 644 1000 644 1000 1000 0 1000
 4 482 222 0 126 0 0 704 0
 5 1000 296 1000 690 334 294 334 0 816 0
 3 1000 338 400 672 400 296
 4 786 642 658 686 430 642 884 242
 4 400 500 400 1000 0 1000 0 324
 4 918 772 1000 692 1000 1000 828 1000
 6 482 222 704 0 1000 0 1000 364 0 364 0 126
 4 0 324 0 0 400 0 400 500
 4 306 588 630 272 630 562 180 692
 4 0 482 0 0 334 0 334 774
 6 720 722 942 1000 334 1000 334 738 704 514 778 558
 4 600 514 334 608 334 294 704 514
 4 768 206 430 460 430 0 768 0
 4 400 296 578 0 1000 0 1000 338
