 10 4 3 4 3 4 3 3 4 4 3
 1000 1000 
 4 868 126 1000 162 1000 630 752 378
 5 868 126 752 378 380 0 1000 0 1000 162
 7 504 448 1000 768 1000 1000 0 1000 0 0 380 0 628 252
 4 504 448 628 252 1000 630 1000 768
 3 1000 606 1000 1000 378 1000
 5 136 622 448 0 1000 0 1000 606 378 1000
 5 136 622 378 1000 0 1000 0 0 448 0
 4 820 186 836 0 1000 0 1000 188
 5 820 186 1000 188 1000 470 546 0 836 0
 6 106 778 1000 772 1000 1000 0 1000 0 0 546 0
 4 106 778 546 0 1000 470 1000 772
 3 1000 594 1000 1000 508 1000
 4 178 210 1000 280 1000 594 508 1000
 6 178 210 508 1000 0 1000 0 0 1000 0 1000 280
 6 278 838 1000 770 1000 1000 0 1000 0 522 520 574
 4 278 838 520 574 1000 622 1000 770
 4 796 596 508 0 1000 0 1000 394
 6 796 596 1000 394 1000 622 0 522 0 0 508 0
 3 678 0 1000 0 1000 512
 4 176 898 366 0 678 0 1000 512
 6 176 898 1000 512 1000 1000 0 1000 0 0 366 0
 5 516 950 1000 690 1000 1000 0 1000 0 568
 5 516 950 0 568 458 0 1000 0 1000 690
 3 0 568 0 0 458 0
 4 902 214 866 0 1000 0 1000 106
 5 902 214 1000 106 1000 320 636 0 866 0
 4 504 228 448 0 636 0 818 160
 7 504 228 818 160 1000 320 1000 1000 0 1000 0 0 448 0
 6 826 980 1000 794 1000 1000 0 1000 0 586 500 614
 4 826 980 500 614 1000 642 1000 794
 4 448 444 510 0 1000 0 1000 152
 6 448 444 1000 152 1000 642 0 586 0 0 510 0
 3 340 0 1000 0 1000 496
 6 210 896 1000 738 1000 1000 0 1000 0 0 340 0
 4 210 896 340 0 1000 496 1000 738
