39
 1000 1000 
 6 432 168 444 0 556 0 556 648 332 648 332 342
 4 162 282 0 294 0 0 152 0
 5 372 152 332 52 332 0 444 0 432 168
 6 656 430 640 398 724 430 624 648 556 648 556 512
 6 680 206 1000 314 1000 476 478 120 680 0 784 0
 4 164 888 310 1000 0 1000 0 850
 7 354 824 222 596 354 596 550 854 1000 766 1000 1000 306 1000
 4 680 206 784 0 1000 0 1000 314
 4 82 938 74 596 172 596 172 846
 5 144 446 0 648 0 182 202 364 144 506
 6 392 852 476 798 654 852 900 1000 298 1000 298 934
 4 202 60 0 72 0 0 118 0
 4 656 430 556 512 556 366 640 398
 5 696 178 612 220 612 0 1000 0 1000 100
 6 82 938 172 846 172 1000 0 1000 0 596 74 596
 6 896 512 1000 282 1000 528 754 528 622 476 874 312
 4 392 852 298 934 298 744 476 798
 4 144 446 144 506 86 648 0 648
 4 550 722 550 854 354 596 726 596
 4 602 688 654 852 298 744 298 602
 7 602 688 298 602 298 528 1000 528 1000 1000 900 1000 654 852
 4 896 512 874 312 1000 230 1000 282
 7 164 888 0 850 0 648 846 648 318 850 524 1000 310 1000
 7 696 178 1000 100 1000 230 622 476 754 528 612 528 612 220
 5 80 446 118 596 0 596 0 0 206 0
 6 724 430 556 366 556 0 1000 0 1000 648 624 648
 7 80 446 206 0 438 0 438 246 282 262 274 596 118 596
 4 282 262 438 246 438 596 274 596
 4 796 850 950 648 1000 648 1000 732
 6 134 554 60 1000 0 1000 0 528 298 528 298 826
 7 796 850 1000 732 1000 1000 524 1000 318 850 846 648 950 648
 6 240 826 122 1000 60 1000 134 554 298 826 298 922
 6 162 282 152 0 612 0 612 528 0 528 0 294
 4 372 152 432 168 332 342 332 52
 8 202 60 118 0 332 0 332 648 86 648 202 364 0 182 0 72
 6 478 120 1000 476 1000 596 438 596 438 0 680 0
 4 240 826 298 922 298 1000 122 1000
 5 550 722 726 596 1000 596 1000 766 550 854
 5 354 824 306 1000 172 1000 172 596 222 596