12 4 6 6 6 3 6 5 5 4 4 5 6
 1000 1000 
 4 606 0 1000 0 1000 1000 606 1000
 4 506 170 606 384 606 510 390 102
 5 506 170 390 102 336 0 606 0 606 384
 5 606 510 606 1000 0 1000 0 0 336 0
 4 594 452 530 0 1000 0 1000 178
 6 594 452 1000 178 1000 484 0 484 0 0 530 0
 4 632 652 712 484 1000 484 1000 672
 6 632 652 1000 672 1000 1000 744 1000 552 484 712 484
 4 442 886 278 484 552 484 648 742
 6 442 886 648 742 744 1000 0 1000 0 484 278 484
 4 604 212 874 0 1000 0 1000 460
 6 604 212 1000 460 1000 1000 586 1000 586 0 874 0
 5 282 800 586 808 586 1000 0 1000 0 556
 4 282 800 0 556 586 634 586 808
 4 198 422 254 0 586 0 586 634
 5 198 422 586 634 0 556 0 0 254 0
 4 170 548 254 0 496 0 496 442
 6 170 548 496 442 496 1000 0 1000 0 0 254 0
 6 610 678 1000 818 1000 1000 496 1000 496 308 1000 678
 3 610 678 1000 678 1000 818
 5 656 64 826 0 1000 0 1000 678 496 308
 4 656 64 496 308 496 0 826 0
 4 598 0 1000 0 1000 1000 598 1000
 3 230 1000 0 1000 0 638
 5 0 638 0 0 598 0 598 1000 230 1000
 4 372 330 270 0 468 0 468 632
 6 372 330 468 632 468 1000 0 1000 0 0 270 0
 6 838 782 1000 772 1000 1000 468 1000 468 692 734 634
 4 838 782 734 634 1000 576 1000 772
 4 540 506 1000 200 1000 576 734 634
 6 540 506 734 634 468 692 468 0 1000 0 1000 200
 4 0 0 1000 0 1000 406 0 406
 4 850 530 1000 566 1000 658 680 514
 5 850 530 680 514 440 406 1000 406 1000 566
 4 602 806 262 406 440 406 760 550
 7 602 806 760 550 1000 658 1000 1000 0 1000 0 406 262 406
 4 0 0 1000 0 1000 386 0 386
 6 380 546 720 386 1000 386 1000 1000 0 1000 0 608
 4 380 546 0 608 380 386 720 386
 4 136 470 254 386 380 386 0 608
 4 136 470 0 608 0 386 254 386
 4 632 0 1000 0 1000 1000 632 1000
 4 632 706 632 1000 0 1000 0 314
 4 362 74 632 510 632 706 0 314
 5 362 74 0 314 0 0 632 0 632 510
 4 0 0 376 0 376 1000 0 1000
 6 480 542 1000 812 1000 1000 376 1000 376 262 636 422
 4 480 542 636 422 1000 646 1000 812
 4 376 262 376 0 1000 0 1000 646
 4 638 0 1000 0 1000 1000 638 1000
 5 204 814 638 506 638 1000 0 1000 0 568
 4 204 814 0 568 638 302 638 506
 5 52 186 216 0 638 0 638 302 0 568
 4 52 186 0 568 0 0 216 0
 4 834 340 838 0 1000 0 1000 608
 6 834 340 1000 608 1000 1000 542 1000 542 0 838 0
 5 286 998 542 626 542 1000 0 1000 0 530
 4 286 998 0 530 542 398 542 626
 4 324 250 366 0 542 0 542 228
 6 324 250 542 228 542 398 0 530 0 0 366 0