4 6 7 7 8
 1000 1000 
 5 524 314 634 104 634 430 0 430 0 170
 5 524 314 0 170 0 0 634 0 634 104
 5 304 890 634 566 634 1000 0 1000 0 546
 5 304 890 0 546 0 430 634 430 634 566
 4 634 0 1000 0 1000 124 634 124
 4 634 124 1000 124 1000 1000 634 1000
 4 0 0 382 0 382 588 0 588
 5 820 142 498 0 1000 0 1000 588 578 588
 5 820 142 578 588 382 588 382 0 498 0
 5 468 808 654 860 654 1000 0 1000 0 722
 5 468 808 0 722 0 588 654 588 654 860
 5 762 790 1000 766 1000 1000 654 1000 654 848
 5 762 790 654 848 654 588 1000 588 1000 766
 4 560 722 110 456 600 456 600 634
 6 560 722 600 634 600 1000 0 1000 0 456 110 456
 4 854 786 886 456 1000 456 1000 868
 6 854 786 1000 868 1000 1000 600 1000 600 456 886 456
 4 74 290 216 292 216 456 112 456
 6 74 290 112 456 0 456 0 0 216 0 216 292
 4 216 0 1000 0 1000 456 216 456
 4 202 802 152 1000 0 1000 0 428
 6 202 802 0 428 0 0 400 0 400 1000 152 1000
 4 850 874 1000 846 1000 1000 588 1000
 6 850 874 588 1000 400 1000 400 668 1000 668 1000 846
 6 504 496 500 0 708 0 708 668 400 668 400 468
 4 504 496 400 468 400 0 500 0
 5 840 434 818 0 1000 0 1000 668 886 668
 5 840 434 886 668 708 668 708 0 818 0