39
 1000 1000 
 4 536 798 1000 590 1000 1000 632 1000
 5 162 866 210 754 210 1000 0 1000 0 916
 7 324 152 472 160 310 256 816 426 816 528 0 528 0 380
 4 326 514 210 544 210 386 264 386
 5 688 168 816 164 816 426 310 256 688 32
 5 194 350 504 272 504 480 0 480 0 280
 6 992 240 0 254 0 0 1000 0 1000 386 634 386
 6 326 514 264 386 1000 386 1000 680 210 680 210 544
 4 996 416 786 358 768 0 820 0
 5 540 786 1000 822 1000 880 500 978 210 884
 3 352 638 460 724 338 750
 5 174 588 0 536 0 386 210 386 210 648
 5 324 152 0 380 0 0 742 0 472 160
 5 206 892 0 900 0 528 230 528 258 854
 5 688 168 688 32 742 0 816 0 816 164
 4 806 634 444 736 444 528 924 528
 7 128 936 0 932 0 844 338 750 460 724 460 1000 62 1000
 4 416 270 0 164 0 0 326 0
 4 718 586 1000 948 1000 1000 606 1000
 4 258 682 352 528 444 528 444 728
 6 174 588 210 648 210 754 162 866 0 916 0 536
 8 718 586 606 1000 460 1000 460 480 640 480 860 684 1000 894 1000 948
 6 722 358 676 0 768 0 786 358 732 480 576 480
 4 918 418 926 528 816 528 816 212
 4 128 936 62 1000 0 1000 0 932
 5 540 786 210 884 210 680 1000 680 1000 822
 6 996 416 820 0 1000 0 1000 480 732 480 786 358
 5 500 978 1000 880 1000 1000 210 1000 210 884
 3 934 100 816 212 816 108
 5 722 358 576 480 504 480 504 0 676 0
 6 352 638 338 750 0 844 0 480 460 480 460 724
 5 860 582 774 480 1000 480 1000 894 860 684
 4 992 240 634 386 0 386 0 254
 8 536 798 632 1000 444 1000 444 736 806 634 924 528 1000 528 1000 590
 6 258 682 444 728 444 880 258 854 230 528 352 528
 4 860 582 860 684 640 480 774 480
 6 206 892 258 854 444 880 444 1000 0 1000 0 900
 7 416 270 326 0 504 0 504 272 194 350 0 280 0 164
 8 934 100 816 108 816 0 1000 0 1000 528 926 528 918 418 816 212