6 7 7 5 15 13 13
 1000 1000 
 5 798 410 466 0 1000 0 1000 524 460 524
 4 798 410 460 524 254 0 466 0
 4 460 524 0 524 0 0 254 0
 5 624 904 1000 768 1000 1000 434 1000 334 762
 5 624 904 334 762 234 524 1000 524 1000 768
 4 128 734 142 524 234 524 334 762
 6 128 734 334 762 434 1000 0 1000 0 524 142 524
 4 656 0 1000 0 1000 1000 656 1000
 3 612 920 502 1000 568 826
 5 612 920 568 826 656 594 656 1000 502 1000
 5 256 244 174 0 656 0 656 250 410 322
 5 256 244 410 322 0 442 0 0 174 0
 6 320 710 590 768 502 1000 0 1000 0 442 410 322
 5 320 710 410 322 656 250 656 594 590 768
 4 570 0 1000 0 1000 1000 570 1000
 3 334 0 570 0 570 628
 4 206 70 334 0 452 314 226 272
 5 206 70 226 272 0 230 0 0 334 0
 5 452 314 570 628 570 1000 0 1000 0 230
 4 1000 664 1000 1000 454 1000 454 794
 5 220 982 454 880 454 1000 0 1000 0 688
 4 220 982 0 688 454 706 454 880
 3 464 716 454 652 664 744
 4 464 716 664 744 454 794 454 652
 4 832 564 1000 472 1000 664 874 694
 5 832 564 874 694 664 744 1000 314 1000 472
 4 572 170 1000 172 1000 314 454 270
 5 572 170 454 270 454 0 1000 0 1000 172
 5 512 652 1000 314 664 744 454 652 454 270
 3 512 652 454 270 1000 314
 4 224 578 454 462 454 706 0 688
 4 224 578 0 688 454 282 454 462
 5 116 282 264 0 454 0 454 282 0 688
 4 116 282 0 688 0 0 264 0
 4 864 450 1000 504 1000 626 870 518
 5 864 450 870 518 740 410 1000 410 1000 504
 3 578 1000 0 1000 0 726
 4 26 616 104 410 274 410 0 726
 4 26 616 0 726 0 410 104 410
 3 0 726 274 410 518 410
 4 766 340 1000 216 1000 410 488 410
 5 766 340 488 410 814 0 1000 0 1000 216
 4 308 392 416 0 814 0 488 410
 5 308 392 488 410 0 410 0 0 416 0
 4 952 990 1000 1000 812 1000 906 928
 4 952 990 906 928 1000 856 1000 1000
 7 812 1000 578 1000 0 726 518 410 740 410 1000 626 1000 856
 6 746 622 1000 808 1000 1000 534 1000 534 598 1000 622
 3 746 622 1000 622 1000 808
 3 316 1000 0 1000 0 514
 3 938 492 534 598 1000 298
 4 938 492 1000 298 1000 622 534 598
 4 856 250 840 0 1000 0 1000 298
 5 856 250 1000 298 534 598 534 0 840 0
 4 152 194 534 224 534 374 0 256
 5 152 194 0 256 0 0 534 0 534 224
 3 534 374 0 514 0 256
 4 534 754 534 1000 316 1000 0 514
 4 308 514 534 374 534 754 178 594
 4 308 514 178 594 0 514 534 374