4 6 7 7 8
 1000 1000 
 4 0 396 462 396 462 1000 0 1000
 5 896 678 1000 590 1000 1000 462 1000 462 534
 5 896 678 462 534 462 396 1000 396 1000 590
 4 0 0 612 0 612 396 0 396
 6 818 20 864 0 1000 0 1000 396 612 396 612 280
 4 818 20 612 280 612 0 864 0
 4 0 0 492 0 492 526 0 526
 4 668 400 868 526 492 526 492 288
 6 668 400 492 288 492 0 1000 0 1000 526 868 526
 5 350 942 526 656 526 1000 0 1000 0 748
 5 350 942 0 748 0 526 526 526 526 656
 5 630 720 726 526 1000 526 1000 1000 934 1000
 5 630 720 934 1000 526 1000 526 526 726 526
 4 512 772 364 640 1000 640 1000 772
 6 512 772 1000 772 1000 1000 0 1000 0 640 364 640
 4 766 398 916 640 648 640 648 256
 6 766 398 648 256 648 0 1000 0 1000 640 916 640
 4 0 0 648 0 648 336 0 336
 5 410 518 648 458 648 640 0 640 0 432
 5 410 518 0 432 0 336 648 336 648 458
 5 364 380 522 288 522 650 0 650 0 480
 5 364 380 0 480 0 0 522 0 522 288
 5 506 936 458 650 522 650 522 1000 410 1000
 5 506 936 410 1000 0 1000 0 650 458 650
 5 952 204 1000 110 1000 358 522 358 522 254
 5 952 204 522 254 522 0 1000 0 1000 110
 4 770 784 822 1000 522 1000 522 574
 6 770 784 522 574 522 358 1000 358 1000 1000 822 1000