6 6 8 5 13 13 15
 1000 1000 
 4 256 0 1000 0 1000 532 752 532
 4 752 532 0 532 0 0 256 0
 5 896 766 852 532 1000 532 1000 1000 766 1000
 4 896 766 766 1000 594 532 852 532
 4 404 826 278 532 594 532 680 766
 6 404 826 680 766 766 1000 0 1000 0 532 278 532
 5 912 356 1000 142 1000 534 620 534 652 178
 5 912 356 652 178 668 0 1000 0 1000 142
 4 174 392 232 0 668 0 636 356
 6 174 392 636 356 620 534 0 534 0 0 232 0
 3 886 586 1000 534 1000 720
 6 886 586 1000 720 1000 1000 774 1000 834 534 1000 534
 3 384 880 334 534 834 534
 6 384 880 834 534 774 1000 0 1000 0 534 334 534
 4 0 612 1000 612 1000 1000 0 1000
 3 1000 406 1000 612 594 612
 4 102 196 288 0 658 0 312 612
 5 102 196 312 612 0 612 0 0 288 0
 5 658 0 1000 0 1000 406 594 612 312 612
 4 354 88 506 290 506 690 0 266
 5 354 88 0 266 0 0 506 0 506 290
 4 508 860 632 1000 506 1000 506 690
 3 508 860 506 690 632 1000
 4 908 778 632 1000 506 690 1000 480
 4 908 778 1000 480 1000 1000 632 1000
 4 516 172 608 0 714 0 506 366
 4 516 172 506 366 506 0 608 0
 3 216 1000 0 1000 0 612
 5 0 612 0 266 506 690 506 1000 216 1000
 3 506 690 506 366 714 0
 4 856 194 1000 480 506 690 714 0
 4 856 194 714 0 1000 0 1000 480
 6 886 106 776 0 1000 0 1000 432 772 432 702 216
 4 886 106 702 216 632 0 776 0
 4 214 324 632 0 702 216 382 432
 5 214 324 382 432 0 432 0 0 632 0
 4 702 382 702 216 772 432 382 432
 3 702 382 382 432 702 216
 3 0 684 0 432 152 432
 4 526 532 576 574 526 716 450 574
 5 526 532 450 574 374 432 626 432 576 574
 6 526 716 426 1000 0 1000 0 684 152 432 374 432
 5 926 956 1000 800 1000 1000 692 1000 790 888
 4 926 956 790 888 1000 648 1000 800
 5 692 1000 426 1000 626 432 1000 432 1000 648
 3 84 958 186 594 226 1000
 5 84 958 226 1000 0 1000 0 594 186 594
 6 838 774 888 594 1000 594 1000 1000 564 1000 648 826
 4 838 774 648 826 760 594 888 594
 4 592 904 226 1000 186 594 540 594
 5 592 904 540 594 760 594 564 1000 226 1000
 3 52 518 0 458 134 526
 5 52 518 134 526 268 594 0 594 0 458
 5 704 432 1000 402 1000 594 268 594 734 0
 4 704 432 734 0 1000 280 1000 402
 4 956 30 864 0 1000 0 1000 158
 5 956 30 1000 158 1000 280 734 0 864 0
 4 0 326 0 0 734 0 268 594
 3 48 458 0 326 186 512
 5 48 458 186 512 268 594 0 458 0 326