12 14 7 8 3 3 4 4 4 4 4 3 2
 1000 1000 
 3 418 1000 0 1000 0 358
 4 950 174 826 0 1000 0 1000 260
 4 950 174 1000 260 670 0 826 0
 3 1000 720 1000 1000 834 1000
 3 0 358 0 0 318 0
 4 854 156 1000 460 1000 720 714 96
 5 854 156 714 96 670 0 1000 260 1000 460
 3 912 528 1000 720 834 1000
 3 834 1000 418 1000 0 358
 3 0 358 912 528 834 1000
 4 636 48 714 96 758 192 428 48
 5 636 48 428 48 318 0 670 0 714 96
 4 318 298 0 358 318 0 648 144
 5 318 298 648 144 758 192 912 528 0 358
 3 790 0 1000 0 1000 568
 4 856 802 1000 674 1000 1000 508 1000
 5 856 802 508 1000 396 1000 1000 568 1000 674
 3 344 0 790 0 1000 568
 4 698 784 396 1000 0 1000 0 636
 5 0 342 0 0 344 0 1000 568 698 784
 3 698 784 0 636 0 342
 3 1000 842 1000 1000 624 1000
 4 142 500 348 0 486 500 0 600
 4 142 500 0 600 0 0 348 0
 4 486 500 624 1000 0 1000 0 600
 3 486 500 348 0 526 0
 4 1000 332 1000 842 624 1000 486 500
 5 874 178 518 100 526 0 1000 0 1000 332
 4 874 178 1000 332 486 500 518 100
 3 630 0 1000 0 1000 474
 4 694 828 1000 852 1000 1000 394 1000
 7 694 828 394 1000 0 1000 0 0 630 0 1000 474 1000 852
 3 842 0 1000 0 1000 426
 5 690 326 1000 694 1000 1000 0 1000 0 226
 6 690 326 0 226 0 0 842 0 1000 426 1000 694
 4 200 962 294 1000 0 1000 0 874
 5 200 962 0 874 0 632 606 1000 294 1000
 5 654 698 1000 342 1000 1000 606 1000 0 632
 5 654 698 0 632 0 0 1000 0 1000 342
 4 800 494 1000 406 1000 1000 114 1000
 7 800 494 114 1000 0 1000 0 244 488 0 1000 0 1000 406
 5 138 36 0 70 0 0 488 0 384 52
 4 138 36 384 52 0 244 0 70
 4 934 242 1000 98 1000 352 848 264
 5 934 242 848 264 392 0 1000 0 1000 98
 6 346 664 310 1000 0 1000 0 0 392 0 620 132
 5 346 664 620 132 1000 352 1000 1000 310 1000
 4 886 842 1000 610 1000 1000 874 1000
 5 886 842 874 1000 766 1000 1000 544 1000 610
 5 332 246 264 0 1000 0 1000 544 922 696
 6 332 246 922 696 766 1000 0 1000 0 0 264 0
 4 894 68 1000 194 1000 658 738 0
 4 894 68 738 0 1000 0 1000 194
 5 112 642 0 706 0 0 738 0 1000 658
 5 112 642 1000 658 1000 1000 0 1000 0 706
 3 558 1000 0 1000 0 644
 5 644 636 764 0 1000 0 1000 1000 682 1000
 6 644 636 682 1000 558 1000 0 644 0 0 764 0
 5 634 0 1000 0 1000 1000 0 1000 0 344
 3 0 344 0 0 634 0