 25
 1000 1000 
 4 336 118 1000 306 1000 602 0 380
 3 602 0 1000 0 1000 560
 5 602 776 1000 806 1000 1000 0 1000 0 652
 5 360 696 360 912 0 748 0 0 148 0
 5 644 402 336 402 482 0 1000 0 1000 196
 3 336 0 1000 0 1000 666
 5 92 402 336 402 562 1000 0 1000 0 340
 7 336 108 404 0 1000 0 1000 306 336 118 0 380 0 184
 6 562 944 0 870 0 748 360 912 1000 666 1000 790
 6 602 776 0 652 0 210 602 682 1000 560 1000 806
 5 360 696 148 0 336 0 1000 666 360 912
 5 644 402 1000 196 1000 368 562 1000 336 402
 5 562 944 1000 790 1000 1000 0 1000 0 870
 5 666 680 1000 868 1000 1000 0 1000 0 528
 4 136 104 0 110 0 0 212 0
 6 160 802 0 756 0 624 674 714 1000 626 1000 844
 5 638 606 674 714 0 624 0 0 404 0
 5 92 402 0 340 0 0 482 0 336 402
 7 136 104 212 0 602 0 1000 560 602 682 0 210 0 110
 5 160 802 1000 844 1000 1000 0 1000 0 756
 5 638 606 404 0 638 0 1000 626 674 714
 3 1000 368 1000 1000 562 1000
 4 336 108 0 184 0 0 404 0
 5 666 680 0 528 0 380 1000 602 1000 868
 3 638 0 1000 0 1000 626
