 30
 1000 1000 
 4 848 564 894 664 826 684 826 548
 6 98 864 226 392 448 392 448 1000 0 1000 0 904
 4 834 354 866 392 672 392 672 0
 4 624 0 1000 0 1000 274 624 274
 5 828 222 806 0 1000 0 1000 392 866 392
 5 670 402 914 548 576 548 576 0 658 0
 5 650 538 780 664 768 794 624 904 624 476
 5 302 938 286 1000 0 1000 0 496 276 496
 5 686 870 826 704 826 1000 0 1000 0 894
 4 730 622 676 392 1000 392 1000 756
 5 282 168 256 496 0 496 0 0 64 0
 6 730 622 1000 756 1000 1000 448 1000 448 392 676 392
 5 834 354 672 0 806 0 828 222 866 392
 6 822 950 624 904 768 794 816 274 1000 274 1000 768
 6 838 402 666 268 658 0 1000 0 1000 548 914 548
 4 848 564 826 548 900 548 894 664
 5 302 938 276 496 624 496 624 1000 286 1000
 4 838 402 914 548 670 402 666 268
 5 502 100 672 142 672 392 0 392 0 118
 5 56 692 98 864 0 904 0 392 110 392
 4 588 232 624 134 624 496 498 496
 4 466 140 576 118 576 548 430 548
 5 650 538 624 476 624 274 816 274 780 664
 5 822 950 1000 768 1000 1000 624 1000 624 904
 7 588 232 498 496 256 496 282 168 64 0 624 0 624 134
 4 56 692 110 392 226 392 98 864
 6 894 664 900 548 1000 548 1000 1000 826 1000 826 684
 5 502 100 0 118 0 0 672 0 672 142
 6 466 140 430 548 0 548 0 0 576 0 576 118
 5 686 870 0 894 0 548 826 548 826 704
