6 7 6 8 13 14 12
 1000 1000 
 5 618 392 1000 336 1000 622 370 622 702 0
 4 618 392 702 0 1000 0 1000 336
 4 370 622 0 622 0 0 702 0
 6 784 854 752 622 1000 622 1000 1000 376 1000 512 762
 4 784 854 512 762 592 622 752 622
 4 310 802 210 622 592 622 544 706
 6 310 802 544 706 376 1000 0 1000 0 622 210 622
 4 0 0 1000 0 1000 342 0 342
 6 808 712 816 342 1000 342 1000 1000 376 1000 508 718
 4 808 712 508 718 684 342 816 342
 4 508 444 596 530 508 718 368 530
 5 508 444 368 530 228 342 684 342 596 530
 5 508 718 376 1000 0 1000 0 342 228 342
 5 702 316 730 0 1000 0 1000 500 324 500
 4 702 316 324 500 538 0 730 0
 4 160 464 212 0 538 0 324 500
 5 160 464 324 500 0 500 0 0 212 0
 6 872 642 784 500 1000 500 1000 1000 472 1000 516 750
 4 872 642 516 750 560 500 784 500
 4 222 652 210 500 560 500 472 1000
 5 222 652 472 1000 0 1000 0 500 210 500
 5 868 710 1000 748 1000 1000 624 1000 696 656
 5 868 710 696 656 732 484 1000 484 1000 748
 4 272 484 0 484 0 0 280 0
 6 816 250 726 0 1000 0 1000 484 586 484 596 242
 4 816 250 596 242 606 0 726 0
 5 490 364 276 242 280 0 606 0 596 242
 5 490 364 596 242 586 484 272 484 276 242
 4 550 996 642 914 624 1000 434 1000
 4 550 996 434 1000 660 828 642 914
 3 660 828 434 1000 254 1000
 3 28 540 0 484 102 484
 4 28 540 102 484 0 704 0 484
 6 102 484 732 484 660 828 254 1000 0 1000 0 704
 4 372 404 372 0 1000 0 1000 298
 4 930 934 1000 846 1000 1000 830 1000
 4 930 934 830 1000 1000 754 1000 846
 3 830 1000 372 1000 372 404
 6 168 990 372 900 372 1000 0 1000 0 680 186 678
 4 168 990 186 678 372 676 372 900
 4 310 574 186 678 0 680 186 498
 5 310 574 186 498 372 316 372 676 186 678
 4 186 218 202 0 372 0 372 316
 5 186 218 372 316 0 680 0 0 202 0
 4 814 404 372 404 1000 298 1000 754
 3 814 404 1000 754 372 404
 3 778 754 1000 754 830 1000
 4 778 754 830 1000 372 404 1000 754
 5 940 920 724 410 1000 410 1000 1000 744 1000
 4 940 920 744 1000 530 410 724 410
 4 882 94 726 0 1000 0 1000 130
 6 882 94 1000 130 1000 410 684 410 602 0 726 0
 3 0 632 0 410 530 410
 3 380 1000 0 1000 0 632
 4 492 410 0 410 0 0 308 0
 4 600 300 626 120 684 410 492 410
 5 600 300 492 410 308 0 602 0 626 120
 3 744 1000 380 1000 190 816
 3 358 632 190 816 0 632
 5 358 632 0 632 530 410 744 1000 190 816