4 6 7 8 7
 1000 1000 
 5 88 422 152 0 602 0 602 560 458 560
 5 88 422 458 560 0 560 0 0 152 0
 5 712 230 1000 122 1000 560 602 560 602 168
 5 712 230 602 168 602 0 1000 0 1000 122
 4 0 560 440 560 440 1000 0 1000
 4 440 560 1000 560 1000 1000 440 1000
 4 0 0 614 0 614 392 0 392
 4 148 834 218 1000 0 1000 0 840
 6 148 834 0 840 0 392 614 392 614 1000 218 1000
 6 706 110 824 0 1000 0 1000 530 614 530 614 180
 4 706 110 614 180 614 0 824 0
 5 842 944 714 530 1000 530 1000 1000 774 1000
 5 842 944 774 1000 614 1000 614 530 714 530
 5 370 262 636 0 1000 0 1000 354 166 354
 5 370 262 166 354 0 354 0 0 636 0
 5 344 674 450 738 450 1000 0 1000 0 820
 5 344 674 0 820 0 354 450 354 450 738
 4 530 542 588 354 730 354 730 862
 6 530 542 730 862 730 1000 450 1000 450 354 588 354
 6 804 778 850 354 1000 354 1000 1000 730 1000 730 882
 4 804 778 730 882 730 354 850 354
 6 254 752 554 634 1000 634 1000 1000 0 1000 0 736
 4 254 752 0 736 0 634 554 634
 4 718 0 1000 0 1000 634 718 634
 5 88 394 478 266 478 634 0 634 0 522
 5 88 394 0 522 0 0 478 0 478 266
 4 612 92 582 0 718 0 718 334
 6 612 92 718 334 718 634 478 634 478 0 582 0