12 15 8 8 2 2 4 4 3 3 4 3 4
 1000 1000 
 4 802 148 1000 160 1000 400 844 300
 5 802 148 844 300 376 0 1000 0 1000 160
 4 0 338 0 0 376 0 610 150
 3 610 150 1000 400 0 338
 3 400 668 560 800 340 1000
 3 714 660 560 800 320 602
 4 320 602 0 338 1000 400 714 660
 4 604 860 428 920 604 760 666 840
 5 604 860 666 840 790 1000 340 1000 428 920
 5 766 834 1000 754 1000 1000 790 1000 666 840
 5 766 834 666 840 604 760 1000 400 1000 754
 5 80 450 0 410 0 338 240 536 120 514
 4 80 450 120 514 0 492 0 410
 4 320 904 270 1000 0 1000 0 624
 7 320 904 0 624 0 492 240 536 400 668 340 1000 270 1000
 3 1000 356 1000 1000 410 1000
 3 0 224 0 0 448 0
 5 910 120 912 0 1000 0 1000 356 910 178
 4 910 120 910 178 820 0 912 0
 3 410 1000 0 1000 0 842
 3 0 432 0 224 172 138
 4 410 890 410 1000 0 842 0 432
 7 410 890 0 432 172 138 448 0 820 0 1000 356 410 1000
 4 810 912 1000 796 1000 1000 672 1000
 5 810 912 672 1000 472 1000 1000 536 1000 796
 3 1000 350 1000 536 802 710
 4 70 140 0 96 0 0 258 0
 5 70 140 258 0 396 0 0 210 0 96
 3 604 884 472 1000 322 1000
 3 0 210 396 0 656 0
 8 656 0 1000 0 1000 350 802 710 604 884 322 1000 0 1000 0 210
 3 206 1000 0 1000 0 438
 5 0 438 0 0 1000 0 1000 1000 206 1000
 4 458 0 1000 0 1000 1000 396 1000
 4 396 1000 0 1000 0 0 458 0
 4 890 358 710 0 1000 0 1000 228
 5 890 358 1000 228 1000 606 554 0 710 0
 4 184 630 0 562 0 0 554 0
 6 184 630 554 0 1000 606 1000 1000 0 1000 0 562
 4 170 762 0 750 0 358 1000 346
 5 170 762 1000 346 1000 1000 0 1000 0 750
 4 476 152 414 0 1000 0 1000 346
 5 476 152 1000 346 0 358 0 0 414 0
 3 1000 794 1000 1000 642 1000
 4 708 508 1000 254 1000 794 642 1000
 6 708 508 642 1000 0 1000 0 0 1000 0 1000 254
 5 606 214 450 0 1000 0 1000 1000 726 1000
 6 606 214 726 1000 0 1000 0 502 304 0 450 0
 3 0 502 0 0 304 0
 4 960 158 796 0 1000 0 1000 86
 5 960 158 1000 86 1000 344 468 0 796 0
 5 264 172 0 800 0 0 468 0 734 172
 6 264 172 734 172 1000 344 1000 1000 0 1000 0 800
 4 870 878 1000 972 1000 1000 808 1000
 5 870 878 808 1000 742 1000 1000 690 1000 972
 5 742 1000 0 1000 0 0 1000 0 1000 690
 4 788 148 1000 134 1000 324 818 216
 5 788 148 818 216 454 0 1000 0 1000 134
 7 624 324 1000 610 1000 1000 0 1000 0 0 454 0 818 216
 4 624 324 818 216 1000 324 1000 610