12 14 8 9 3 3 2 3 4 4 4 3 3
 1000 1000 
 4 822 800 1000 706 1000 1000 698 1000
 5 822 800 698 1000 598 1000 1000 520 1000 706
 4 168 48 0 174 0 0 220 0
 4 168 48 220 0 0 452 0 174
 4 966 72 1000 102 1000 150 898 100
 5 966 72 898 100 694 0 1000 0 1000 102
 3 732 840 598 1000 290 1000
 3 1000 370 1000 520 866 680
 3 1000 150 1000 370 866 680
 3 110 226 220 0 448 0
 3 290 1000 0 1000 0 670
 3 448 0 694 0 1000 150
 7 460 468 232 934 0 670 0 452 110 226 448 0 816 100
 7 460 468 816 100 1000 150 866 680 732 840 290 1000 232 934
 4 822 76 792 0 1000 0 1000 120
 5 822 76 1000 120 1000 364 586 0 792 0
 3 258 1000 0 1000 0 830
 3 258 1000 0 830 0 488
 3 0 236 0 0 586 0
 5 348 616 374 1000 258 1000 0 488 0 368
 7 348 616 0 368 0 236 586 0 1000 616 1000 1000 374 1000
 3 586 0 1000 364 1000 616
 4 922 816 1000 834 1000 1000 872 1000
 5 922 816 872 1000 608 1000 1000 606 1000 834
 4 760 540 1000 606 608 1000 608 554
 5 760 540 608 554 608 0 1000 0 1000 606
 3 358 0 608 0 608 230
 3 358 0 608 230 608 452
 3 188 1000 0 1000 0 532
 8 220 452 0 226 0 0 358 0 608 452 608 1000 188 1000 94 766
 4 220 452 94 766 0 532 0 226
 3 730 0 1000 0 1000 572
 5 304 638 0 286 0 0 730 0 1000 572
 5 304 638 1000 572 1000 1000 0 1000 0 286
 3 1000 476 1000 1000 462 1000
 5 468 440 288 0 1000 0 1000 476 462 1000
 5 468 440 462 1000 0 1000 0 0 288 0
 3 414 1000 0 1000 0 786
 5 0 786 0 0 1000 0 1000 1000 414 1000
 3 392 1000 0 1000 0 628
 6 850 628 0 176 0 0 1000 0 1000 1000 846 1000
 5 850 628 846 1000 392 1000 0 628 0 176
 5 672 732 690 0 1000 0 1000 1000 828 1000
 5 672 732 828 1000 436 1000 512 0 690 0
 5 258 704 252 1000 0 1000 0 0 242 0
 5 258 704 242 0 512 0 436 1000 252 1000
 6 276 192 1000 352 1000 1000 0 1000 0 516 72 344
 5 276 192 72 344 216 0 1000 0 1000 352
 4 56 172 142 0 216 0 108 258
 5 56 172 108 258 0 516 0 0 142 0
 4 898 850 1000 892 1000 1000 554 1000
 4 898 850 554 1000 1000 372 1000 892
 5 554 236 0 702 0 0 1000 0 1000 372
 5 554 236 1000 372 554 1000 0 1000 0 702
 3 1000 688 1000 1000 370 1000
 4 740 170 742 0 1000 0 1000 688
 6 740 170 1000 688 370 1000 0 1000 0 0 742 0
 3 740 0 1000 0 1000 480
 5 282 594 722 1000 0 1000 0 0 222 0
 6 282 594 222 0 740 0 1000 480 1000 1000 722 1000