 39
 1000 1000 
 7 80 500 0 548 0 366 80 366 112 486 228 506 228 566
 5 20 62 30 118 0 76 0 0 30 0
 6 14 790 108 790 92 1000 0 1000 0 596 72 596
 5 982 150 866 0 1000 0 1000 366 464 366
 6 392 810 612 884 612 1000 228 1000 228 366 414 366
 5 488 720 340 578 434 508 624 508 624 560
 6 204 486 104 456 80 366 228 366 228 506 170 496
 7 532 756 1000 808 1000 1000 92 1000 108 790 72 596 504 596
 5 974 112 920 596 754 596 754 0 876 0
 5 80 188 240 378 240 596 0 596 0 76
 3 14 790 72 596 108 790
 4 532 756 504 596 1000 596 1000 808
 7 906 714 830 636 734 266 1000 266 1000 1000 624 1000 624 832
 5 80 500 228 566 228 1000 0 1000 0 548
 5 982 150 464 366 0 366 0 0 866 0
 4 586 584 538 366 612 366 612 554
 7 936 198 904 0 1000 0 1000 266 862 266 856 198 854 132
 3 658 636 734 266 830 636
 5 414 496 754 516 754 596 240 596 240 352
 5 240 112 484 200 288 256 0 316 0 218
 5 688 234 240 352 240 0 754 0 754 132
 6 20 62 30 0 240 0 240 378 80 188 30 118
 4 644 662 842 1000 612 1000 612 582
 6 200 988 462 752 624 830 624 1000 0 1000 0 786
 4 204 486 170 496 112 486 104 456
 6 240 112 0 218 0 0 624 0 624 160 484 200
 6 392 810 414 366 494 366 428 584 612 810 612 884
 6 200 988 0 786 0 508 434 508 246 648 462 752
 6 636 198 794 0 850 0 856 198 862 266 688 266
 3 906 714 624 832 830 636
 5 288 256 624 160 624 508 0 508 0 316
 6 586 584 612 554 612 810 428 584 494 366 538 366
 5 658 636 830 636 624 832 624 266 734 266
 6 644 662 612 582 612 366 1000 366 1000 1000 842 1000
 5 636 198 688 266 624 266 624 0 794 0
 5 488 720 624 560 624 830 246 648 340 578
 5 974 112 876 0 1000 0 1000 596 920 596
 5 414 496 240 352 688 234 754 132 754 516
 4 936 198 854 132 850 0 904 0
