5 6 5 5 5 7
 1000 1000 
 6 412 606 664 396 1000 404 1000 1000 0 1000 0 644
 5 412 606 0 644 0 556 412 390 664 396
 6 412 390 0 556 0 442 412 0 1000 0 1000 404
 4 86 92 0 246 0 0 220 0
 5 86 92 220 0 308 0 166 206 0 246
 5 166 206 308 0 412 0 0 442 0 246
 3 1000 586 1000 1000 390 1000
 4 282 114 0 92 0 0 522 0
 7 282 114 522 0 1000 0 1000 290 600 150 0 364 0 92
 6 720 686 1000 388 1000 586 390 1000 0 1000 0 752
 6 720 686 0 752 0 364 600 150 1000 290 1000 388
 5 506 954 1000 702 1000 1000 0 1000 0 790
 5 492 690 506 954 0 790 0 552 400 544
 5 492 690 400 544 1000 532 1000 702 506 954
 5 786 348 832 0 1000 0 1000 532 600 540
 5 786 348 600 540 0 552 0 0 832 0
 6 896 780 628 538 850 0 1000 0 1000 1000 858 1000
 5 896 780 858 1000 0 1000 0 780 628 538
 4 640 216 712 0 850 0 628 538
 6 640 216 628 538 0 780 0 644 590 0 712 0
 3 0 644 0 0 590 0
 4 642 750 1000 182 1000 1000 662 1000
 8 642 750 662 1000 396 1000 402 750 838 342 846 0 1000 0 1000 182
 4 674 302 408 500 420 0 694 0
 6 674 302 694 0 846 0 838 342 402 750 408 500
 5 54 308 156 1000 0 1000 0 0 156 0
 5 156 386 304 0 420 0 396 1000 246 1000
 6 156 386 246 1000 156 1000 54 308 156 0 304 0