 12 12 8 10 3 3 3 3 3 3 4 4 4
 1000 1000 
 3 476 1000 0 1000 0 528
 4 902 94 890 0 1000 0 1000 154
 5 902 94 1000 154 1000 258 640 0 890 0
 4 820 870 1000 888 1000 1000 694 1000
 5 820 870 694 1000 476 1000 1000 770 1000 888
 3 0 208 0 0 216 0
 3 0 208 216 0 374 0
 4 238 764 0 528 0 208 374 0
 4 306 382 374 0 640 0 1000 258
 3 476 1000 238 764 306 382
 3 1000 770 476 1000 306 382
 3 306 382 1000 258 1000 770
 4 0 360 0 0 622 0 578 250
 4 1000 682 1000 1000 446 1000 490 750
 3 0 696 0 360 578 250
 4 206 822 490 750 446 1000 200 1000
 6 206 822 200 1000 0 1000 0 696 578 250 490 750
 4 578 250 622 0 1000 0 1000 292
 4 764 624 850 702 490 750 578 250
 5 764 624 578 250 1000 292 1000 682 850 702
 5 122 64 0 222 0 0 452 0 226 228
 4 122 64 226 228 0 456 0 222
 4 784 802 1000 750 1000 1000 614 1000
 5 784 802 614 1000 310 1000 1000 528 1000 750
 4 914 176 894 0 1000 0 1000 352
 5 914 176 1000 352 1000 528 790 0 894 0
 4 226 228 452 0 790 0 1000 528
 3 310 1000 0 1000 0 772
 6 304 772 0 668 0 456 226 228 1000 528 310 1000
 4 304 772 310 1000 0 772 0 668
 3 356 0 1000 0 1000 604
 5 144 456 0 566 0 0 356 0 678 302
 6 144 456 678 302 1000 604 1000 1000 0 1000 0 566
 3 484 0 1000 0 1000 384
 4 584 794 752 1000 0 1000 0 722
 7 584 794 0 722 0 0 484 0 1000 384 1000 1000 752 1000
 3 268 1000 0 1000 0 714
 6 258 598 392 0 1000 0 1000 1000 268 1000 0 714
 4 258 598 0 714 0 0 392 0
 4 180 924 152 1000 0 1000 0 834
 5 180 924 0 834 0 600 252 1000 152 1000
 5 0 600 0 0 1000 0 1000 1000 252 1000
 5 166 776 1000 354 1000 1000 0 1000 0 778
 6 166 776 0 778 0 270 454 0 1000 0 1000 354
 3 0 270 0 0 454 0
 4 568 0 1000 0 1000 1000 614 1000
 5 300 190 448 1000 0 1000 0 0 568 0
 4 300 190 568 0 614 1000 448 1000
 5 504 990 1000 816 1000 1000 0 1000 0 490
 4 504 990 0 490 1000 588 1000 816
 4 882 490 694 0 1000 0 1000 386
 6 882 490 1000 386 1000 588 0 490 0 0 694 0
 4 850 822 1000 750 1000 1000 838 1000
 5 850 822 838 1000 544 1000 1000 644 1000 750
 7 600 550 272 1000 0 1000 0 0 1000 0 1000 644 772 822
 4 600 550 772 822 544 1000 272 1000
 3 798 920 890 1000 616 1000
 5 798 920 616 1000 1000 468 1000 1000 890 1000
 4 616 424 0 396 0 0 434 0
 7 616 424 434 0 1000 0 1000 468 616 1000 0 1000 0 396
