5 3 3 3 3 3
 1000 1000 
 3 856 0 1000 0 1000 528
 4 378 302 510 1000 0 1000 0 154
 7 378 302 0 154 0 0 856 0 1000 528 1000 1000 510 1000
 3 698 1000 0 1000 0 402
 6 698 664 0 232 0 0 1000 0 1000 1000 820 1000
 5 698 664 820 1000 698 1000 0 402 0 232
 4 788 0 1000 0 1000 1000 830 1000
 5 516 598 520 1000 0 1000 0 0 358 0
 5 516 598 358 0 788 0 830 1000 520 1000
 6 510 576 860 0 1000 0 1000 1000 0 1000 0 754
 5 510 576 0 754 0 406 714 0 860 0
 3 0 406 0 0 714 0
 5 806 242 790 0 1000 0 1000 1000 816 1000
 5 806 242 816 1000 368 1000 516 0 790 0
 4 368 1000 0 1000 0 0 516 0