 60
 1000 1000 
 5 42 830 178 812 366 1000 0 1000 0 900
 4 436 942 328 1000 0 1000 0 832
 4 692 470 402 0 1000 470 528 1000
 3 466 0 700 0 1000 394
 5 246 218 1000 436 1000 1000 0 1000 0 574
 4 922 854 1000 896 1000 1000 710 1000
 7 464 836 146 1000 0 1000 0 0 1000 0 1000 380 656 810
 4 892 176 758 218 516 0 632 0
 6 624 546 152 1000 0 1000 0 0 1000 0 1000 328
 5 870 784 0 250 0 0 390 0 1000 444
 3 1000 780 1000 1000 564 1000
 4 996 128 870 204 740 0 878 0
 3 0 390 0 0 242 0
 5 866 202 1000 274 1000 432 592 0 912 0
 5 922 854 710 1000 630 1000 1000 722 1000 896
 6 696 304 880 0 1000 0 1000 494 696 1000 350 1000
 4 394 104 694 108 796 216 0 390
 5 870 784 1000 444 1000 1000 0 1000 0 250
 4 536 634 0 634 466 0 1000 722
 4 866 202 912 0 1000 0 1000 274
 5 630 920 734 1000 528 1000 1000 470 1000 580
 5 436 942 0 832 0 436 528 1000 328 1000
 3 528 1000 264 718 402 0
 3 528 0 1000 0 1000 220
 3 1000 494 1000 1000 696 1000
 4 518 716 1000 892 1000 1000 190 1000
 4 768 726 1000 844 1000 1000 904 1000
 3 630 1000 192 826 0 634
 4 42 830 0 900 0 634 178 812
 4 536 634 1000 722 630 1000 0 634
 4 464 836 656 810 504 1000 146 1000
 5 246 218 0 574 0 0 516 0 1000 436
 5 892 176 632 0 1000 0 1000 436 758 218
 4 146 408 144 0 740 0 870 204
 3 466 0 1000 394 1000 722
 3 0 634 0 228 466 0
 5 394 104 0 390 242 0 592 0 694 108
 3 1000 508 1000 1000 642 1000
 5 796 216 1000 432 1000 780 564 1000 0 390
 5 624 546 1000 328 1000 508 642 1000 152 1000
 4 888 104 720 0 1000 0 1000 224
 5 888 104 1000 224 1000 470 402 0 720 0
 5 768 726 904 1000 504 1000 1000 380 1000 844
 3 0 228 0 0 466 0
 3 700 0 1000 0 1000 394
 3 210 1000 0 1000 0 516
 4 264 718 0 436 0 0 402 0
 6 518 716 190 1000 0 1000 0 522 1000 428 1000 892
 3 390 0 1000 0 1000 444
 4 0 522 0 0 1000 0 1000 428
 4 630 920 1000 580 1000 1000 734 1000
 5 0 516 0 0 1000 0 1000 1000 210 1000
 4 152 832 564 1000 0 1000 0 626
 5 996 128 878 0 1000 0 1000 408 870 204
 3 692 470 528 1000 402 0
 7 146 408 870 204 1000 408 1000 1000 0 1000 0 0 144 0
 5 1000 220 1000 1000 0 1000 0 0 528 0
 5 696 304 350 1000 0 1000 0 0 880 0
 4 152 832 0 626 0 390 564 1000
 3 630 1000 366 1000 192 826
