 35
 1000 1000 
 7 96 296 1000 652 1000 1000 0 1000 0 0 526 0 684 150
 5 862 166 1000 248 1000 466 626 0 878 0
 4 330 646 562 0 1000 0 1000 474
 4 566 210 854 0 1000 0 1000 654
 4 862 166 878 0 1000 0 1000 248
 4 674 982 526 1000 1000 452 1000 608
 5 28 408 222 0 1000 0 1000 586 354 1000
 4 0 396 0 0 1000 0 1000 360
 4 960 130 692 76 648 0 876 0
 4 372 486 404 0 648 0 780 228
 6 330 646 1000 474 408 1000 0 1000 0 0 562 0
 7 626 128 1000 102 1000 1000 0 1000 0 648 586 0 788 0
 4 732 922 354 1000 1000 586 1000 858
 4 900 998 408 1000 1000 474 1000 862
 5 566 210 1000 654 0 506 0 0 854 0
 6 754 776 1000 540 1000 1000 0 1000 0 396 500 378
 7 372 486 780 228 1000 608 1000 1000 0 1000 0 0 404 0
 7 208 154 626 0 1000 466 1000 1000 0 1000 0 0 336 0
 4 842 84 684 150 526 0 664 0
 5 902 528 534 400 478 0 1000 0 1000 384
 3 208 154 336 0 626 0
 4 626 128 788 0 1000 0 1000 102
 3 0 648 0 0 586 0
 4 96 296 684 150 1000 450 1000 652
 5 28 408 354 1000 0 1000 0 0 222 0
 4 732 922 1000 858 1000 1000 354 1000
 5 960 130 876 0 1000 0 1000 608 692 76
 4 618 1000 0 1000 0 0 478 0
 5 526 1000 0 1000 0 0 1000 0 1000 452
 4 900 998 1000 862 1000 1000 408 1000
 4 674 982 1000 608 1000 1000 526 1000
 5 902 528 1000 384 1000 1000 618 1000 534 400
 5 842 84 664 0 1000 0 1000 450 684 150
 4 754 776 500 378 1000 360 1000 540
 4 1000 654 1000 1000 0 1000 0 506
