 37
 1000 1000 
 7 772 594 908 0 1000 0 1000 1000 0 1000 0 656 662 0
 4 268 214 396 0 632 0 622 250
 5 282 194 750 568 0 364 0 0 744 0
 6 268 214 622 250 592 1000 0 1000 0 0 396 0
 5 684 224 1000 806 1000 1000 414 1000 572 0
 4 940 994 388 1000 1000 654 1000 928
 4 372 128 650 0 1000 0 1000 154
 3 292 366 408 0 518 0
 6 292 366 518 0 352 1000 0 1000 0 0 408 0
 4 420 472 42 0 1000 0 1000 586
 4 802 450 896 0 1000 0 1000 914
 4 388 834 346 0 1000 0 1000 440
 4 488 998 0 624 1000 568 1000 814
 6 34 592 1000 134 1000 568 0 624 0 0 674 0
 3 314 94 294 0 662 0
 5 204 904 1000 868 1000 1000 0 1000 0 364
 7 388 834 1000 440 1000 654 388 1000 0 1000 0 0 346 0
 4 34 592 674 0 1000 0 1000 134
 4 940 994 1000 928 1000 1000 388 1000
 6 318 134 572 0 414 1000 0 1000 0 0 214 0
 3 558 1000 0 1000 0 646
 5 488 998 1000 814 1000 1000 0 1000 0 624
 4 514 486 326 0 1000 0 1000 604
 3 458 1000 0 1000 0 486
 4 204 904 0 364 1000 636 1000 868
 3 442 1000 0 1000 0 620
 5 282 194 744 0 1000 0 1000 636 750 568
 3 318 134 214 0 572 0
 7 372 128 1000 154 1000 1000 558 1000 0 646 0 0 650 0
 4 598 592 820 0 1000 0 1000 658
 4 684 224 572 0 1000 0 1000 806
 7 420 472 1000 586 1000 1000 442 1000 0 620 0 0 42 0
 6 802 450 1000 914 1000 1000 592 1000 632 0 896 0
 3 772 594 662 0 908 0
 6 598 592 1000 658 1000 1000 352 1000 518 0 820 0
 7 514 486 1000 604 1000 1000 458 1000 0 486 0 0 326 0
 5 314 94 662 0 0 656 0 0 294 0
