12 16 8 8 3 3 3 3 4 3 2 3 4
 1000 1000 
 4 96 830 56 1000 0 1000 0 786
 5 96 830 0 786 0 554 264 1000 56 1000
 3 320 0 1000 0 1000 318
 5 64 110 0 136 0 0 320 0 128 126
 4 64 110 128 126 0 210 0 136
 4 946 908 1000 864 1000 1000 878 1000
 5 946 908 878 1000 774 1000 1000 652 1000 864
 3 1000 652 774 1000 552 1000
 4 888 624 1000 652 776 826 888 572
 4 888 624 888 572 1000 318 1000 652
 3 776 826 552 1000 264 1000
 4 388 868 264 1000 0 554 388 690
 4 388 868 388 690 776 826 264 1000
 4 876 318 1000 318 888 572 604 286
 4 876 318 604 286 320 0 1000 318
 5 888 572 776 826 0 554 0 210 320 0
 4 952 174 894 0 1000 0 1000 272
 4 952 174 1000 272 682 0 894 0
 3 1000 272 1000 1000 704 1000
 3 778 818 704 1000 478 1000
 3 1000 272 778 818 478 1000
 5 682 330 682 0 1000 272 478 1000 0 448
 4 682 330 0 448 0 0 682 0
 3 478 1000 0 1000 0 448
 4 52 108 0 142 0 0 156 0
 5 52 108 156 0 338 0 0 290 0 142
 3 338 0 1000 0 1000 380
 3 0 520 0 290 338 0
 3 322 1000 0 1000 0 826
 5 746 846 1000 380 1000 1000 322 1000 0 826
 4 746 846 0 826 338 0 1000 380
 3 0 826 0 520 338 0
 4 720 314 1000 344 1000 1000 532 1000
 7 720 314 532 1000 0 1000 0 568 308 0 1000 0 1000 344
 3 0 568 0 0 308 0
 3 620 0 1000 0 1000 206
 6 620 736 1000 778 1000 1000 0 1000 0 0 464 0
 5 620 736 464 0 620 0 1000 206 1000 778
 4 1000 600 1000 1000 0 1000 0 618
 5 842 560 0 340 0 0 1000 0 1000 286
 5 842 560 1000 286 1000 600 0 618 0 340
 4 730 682 842 1000 636 1000 604 500
 6 730 682 604 500 572 0 1000 0 1000 1000 842 1000
 4 636 1000 0 1000 0 0 572 0
 4 682 428 1000 228 1000 1000 706 1000
 7 682 428 706 1000 0 1000 0 326 212 0 1000 0 1000 228
 4 168 58 0 96 0 0 156 0
 5 168 58 156 0 212 0 0 326 0 96
 5 956 798 1000 680 1000 1000 528 1000 764 766
 4 956 798 764 766 1000 532 1000 680
 5 528 1000 0 1000 0 0 1000 0 1000 532
 3 348 0 1000 0 1000 538
 5 1000 538 1000 1000 0 1000 0 0 348 0
 3 1000 584 1000 1000 596 1000
 5 798 262 0 788 0 0 1000 0 1000 448
 6 798 262 1000 448 1000 584 596 1000 0 1000 0 788
 5 396 144 558 1000 0 1000 0 252 380 0
 5 396 144 380 0 1000 0 1000 1000 558 1000
 4 82 110 244 0 380 0 0 252
 4 82 110 0 252 0 0 244 0