 4 5 7 6 6
 1000 1000 
 4 0 0 716 0 716 570 0 570
 4 716 0 1000 0 1000 570 716 570
 6 360 956 234 570 530 570 530 1000 0 1000 0 782
 4 360 956 0 782 0 570 234 570
 4 530 570 1000 570 1000 1000 530 1000
 5 640 78 724 0 1000 0 1000 780 602 780
 5 640 78 602 780 444 780 444 0 724 0
 4 444 780 1000 780 1000 1000 444 1000
 5 144 176 306 0 444 0 444 552 100 552
 5 144 176 100 552 0 552 0 0 306 0
 5 264 824 118 552 444 552 444 1000 228 1000
 5 264 824 228 1000 0 1000 0 552 118 552
 4 0 592 1000 592 1000 1000 0 1000
 4 708 0 1000 0 1000 592 708 592
 5 134 474 284 426 284 592 0 592 0 314
 5 134 474 0 314 0 0 284 0 284 426
 5 478 224 516 0 708 0 708 592 366 592
 5 478 224 366 592 284 592 284 0 516 0
 5 664 750 826 606 1000 606 1000 1000 932 1000
 5 664 750 932 1000 0 1000 0 606 826 606
 4 728 0 1000 0 1000 606 728 606
 4 0 0 270 0 270 606 0 606
 4 462 52 582 606 270 606 270 488
 6 462 52 270 488 270 0 728 0 728 606 582 606
