39
 1000 1000 
 4 860 166 530 286 530 0 902 0
 5 728 470 728 214 860 166 902 0 1000 0
 4 202 96 0 74 0 0 306 0
 6 886 320 614 280 614 0 1000 0 1000 360 942 436
 5 780 834 556 1000 306 1000 306 578 848 578
 4 984 436 942 436 1000 360 1000 410
 5 696 668 718 474 1000 474 1000 1000 876 1000
 6 340 884 562 602 562 1000 0 1000 0 540 108 540
 7 204 900 82 578 204 578 242 876 66 1000 0 1000 0 758
 6 488 610 562 540 562 602 340 884 108 540 390 540
 4 204 900 0 758 0 578 82 578
 5 838 960 1000 918 1000 1000 722 1000 780 872
 7 730 718 778 490 1000 490 1000 932 784 718 562 746 562 616
 5 302 908 354 1000 244 1000 198 712 302 710
 4 326 218 64 0 432 0 326 98
 3 488 610 390 540 562 540
 4 480 98 532 0 614 0 614 84
 5 214 482 0 284 0 0 530 0 530 130
 5 954 52 902 0 1000 0 1000 490 910 490
 5 886 320 942 436 892 474 614 474 614 280
 6 244 668 0 582 0 448 614 448 614 704 302 710
 7 696 706 614 674 614 474 718 474 696 668 876 1000 782 1000
 7 780 834 848 578 1000 578 1000 830 838 744 722 1000 556 1000
 5 302 908 302 710 614 704 614 1000 354 1000
 5 984 436 1000 410 1000 474 892 474 942 436
 5 784 854 798 1000 562 1000 562 746 784 718
 6 728 470 1000 0 1000 578 530 578 530 286 728 214
 6 244 668 302 710 198 712 244 1000 0 1000 0 582
 7 326 218 326 98 614 196 614 448 0 448 0 0 64 0
 5 954 52 910 490 562 490 562 0 902 0
 6 404 244 462 0 562 0 562 540 0 540 0 152
 5 214 482 530 130 530 578 0 578 0 284
 6 480 98 614 84 614 196 326 98 432 0 532 0
 4 730 718 562 616 562 490 778 490
 5 784 854 784 718 1000 932 1000 1000 798 1000
 5 242 876 204 578 306 578 306 1000 66 1000
 4 696 706 782 1000 614 1000 614 674
 5 838 960 780 872 838 744 1000 830 1000 918
 6 202 96 306 0 462 0 404 244 0 152 0 74