12 12 10 9 3 3 4 3 3 4 3 3 3
 1000 1000 
 3 1000 370 1000 1000 730 1000
 3 0 458 0 0 222 0
 3 0 458 222 0 438 0
 4 612 944 826 776 730 1000 492 1000
 5 612 944 492 1000 344 1000 862 692 826 776
 3 0 458 438 0 344 1000
 3 344 1000 0 1000 0 458
 3 344 1000 438 0 650 346
 3 530 736 862 692 566 868
 5 530 736 566 868 344 1000 650 346 862 692
 5 654 0 1000 0 1000 370 862 692 650 346
 3 650 346 438 0 654 0
 4 138 232 0 210 0 0 456 0
 5 138 232 456 0 542 0 0 314 0 210
 4 890 54 760 0 1000 0 1000 208
 4 890 54 1000 208 542 0 760 0
 3 670 1000 0 1000 0 314
 3 542 0 1000 208 1000 564
 4 536 314 670 1000 0 314 542 0
 4 536 314 542 0 1000 564 670 1000
 4 786 876 1000 872 1000 1000 764 1000
 5 786 876 764 1000 670 1000 1000 564 1000 872
 3 1000 402 1000 1000 750 1000
 3 628 0 1000 0 1000 402
 4 360 894 308 1000 0 1000 0 664
 5 360 894 0 664 0 304 432 1000 308 1000
 5 180 94 144 536 0 304 0 0 76 0
 5 180 94 76 0 288 0 216 652 144 536
 4 752 624 752 134 1000 402 750 1000
 6 752 624 750 1000 432 1000 216 652 252 326 752 134
 4 252 326 288 0 628 0 752 134
 4 1000 496 1000 1000 0 1000 0 588
 4 834 496 0 164 0 0 856 0
 6 834 496 856 0 1000 0 1000 496 0 588 0 164
 6 546 848 1000 712 1000 1000 0 1000 0 636 250 618
 4 546 848 250 618 1000 564 1000 712
 4 0 636 0 0 1000 0 1000 564
 4 850 782 800 1000 0 1000 0 882
 7 850 782 0 882 0 334 154 0 1000 0 1000 1000 800 1000
 4 58 194 0 242 0 0 76 0
 5 58 194 76 0 154 0 0 334 0 242
 4 280 784 110 1000 0 1000 0 738
 5 280 784 0 738 0 428 496 1000 110 1000
 5 0 428 0 0 1000 0 1000 1000 496 1000
 4 1000 458 1000 1000 0 1000 0 402
 6 854 28 0 238 0 0 1000 0 1000 458 750 444
 4 854 28 750 444 0 402 0 238
 6 808 684 738 0 1000 0 1000 1000 0 1000 0 654
 5 808 684 0 654 0 472 602 0 738 0
 4 148 230 0 266 0 0 64 0
 5 148 230 64 0 602 0 0 472 0 266
 3 1000 374 1000 1000 686 1000
 5 598 636 512 1000 0 1000 0 0 228 0
 6 598 636 228 0 1000 0 1000 374 686 1000 512 1000
 3 1000 534 1000 1000 552 1000
 4 506 178 476 0 1000 0 1000 534
 6 506 178 1000 534 552 1000 0 1000 0 0 476 0
 3 1000 366 1000 1000 746 1000
 6 246 120 0 218 0 0 1000 0 1000 366 746 1000
 4 246 120 746 1000 0 1000 0 218