3 12 10 8
 1000 1000 
 5 390 890 606 860 606 1000 0 1000 0 876
 6 390 890 0 876 0 610 354 524 606 670 606 860
 5 352 480 372 442 606 442 606 670 354 524
 5 352 480 354 524 0 610 0 442 372 442
 5 932 742 1000 736 1000 1000 606 1000 606 548
 5 932 742 606 548 606 442 1000 442 1000 736
 4 366 122 136 0 508 0 508 194
 5 366 212 508 298 508 442 0 442 0 194
 7 366 212 0 194 0 0 136 0 366 122 508 194 508 298
 4 816 372 878 442 508 442 508 340
 6 794 204 782 0 1000 0 1000 442 878 442 816 372
 5 794 204 816 372 508 340 508 0 782 0
 5 610 382 1000 486 1000 558 492 558 492 492
 5 610 382 492 492 492 0 1000 0 1000 486
 4 836 920 884 1000 492 1000 492 794
 6 836 920 492 794 492 558 1000 558 1000 1000 884 1000
 4 322 242 492 134 492 298 300 298
 6 322 242 300 298 0 298 0 188 322 32 492 134
 5 322 32 0 188 0 0 492 0 492 134
 4 86 640 288 1000 0 1000 0 470
 5 416 680 384 298 492 298 492 1000 392 1000
 7 416 680 392 1000 288 1000 86 640 0 470 0 298 384 298
 5 586 898 520 472 734 472 734 1000 626 1000
 5 586 898 626 1000 0 1000 0 472 520 472
 4 890 898 1000 722 1000 1000 920 1000
 6 890 898 920 1000 734 1000 734 472 1000 472 1000 722
 5 58 186 242 266 242 472 0 472 0 158
 5 58 186 0 158 0 0 242 0 242 266
 5 648 146 1000 336 1000 472 242 472 242 248
 5 648 146 242 248 242 0 1000 0 1000 336