10 4 3 2 3 3 3 3 3 2 4
 1000 1000 
 6 322 560 1000 584 1000 1000 0 1000 0 534 416 178
 5 322 560 416 178 624 0 1000 0 1000 584
 4 86 148 392 0 624 0 0 534
 4 86 148 0 534 0 0 392 0
 5 368 0 1000 0 1000 1000 0 1000 0 632
 4 32 158 174 0 368 0 92 474
 5 32 158 92 474 0 632 0 0 174 0
 3 376 1000 0 1000 0 406
 5 0 406 0 0 1000 0 1000 1000 376 1000
 3 544 1000 0 1000 0 684
 4 670 392 482 0 1000 0 1000 508
 7 670 392 1000 508 1000 1000 544 1000 0 684 0 0 482 0
 4 882 198 858 0 1000 0 1000 514
 4 882 198 1000 514 416 0 858 0
 5 1000 514 1000 1000 0 1000 0 0 416 0
 3 522 1000 0 1000 0 598
 4 706 400 510 0 1000 0 1000 298
 7 706 400 1000 298 1000 1000 522 1000 0 598 0 0 510 0
 5 624 826 1000 742 1000 1000 0 1000 0 400
 4 624 826 0 400 1000 438 1000 742
 4 0 400 0 0 1000 0 1000 438
 3 1000 526 1000 1000 556 1000
 4 508 554 1000 302 1000 526 556 1000
 6 508 554 556 1000 0 1000 0 0 1000 0 1000 302
 3 632 0 1000 0 1000 622
 5 1000 622 1000 1000 0 1000 0 0 632 0
 7 800 450 738 0 1000 0 1000 1000 0 1000 0 518 460 148
 4 800 450 460 148 644 0 738 0
 4 186 152 330 0 644 0 460 148
 5 186 152 460 148 0 518 0 0 330 0