 12 12 10 9 2 3 3 2 4 3 4 4 4
 1000 1000 
 3 1000 302 1000 1000 542 1000
 3 564 0 1000 0 1000 302
 4 470 228 564 0 1000 302 420 372
 4 470 228 420 372 188 400 564 0
 4 490 600 306 600 188 400 652 344
 4 490 600 652 344 542 1000 306 600
 3 652 344 1000 302 542 1000
 3 198 1000 0 1000 0 600
 3 324 0 564 0 282 300
 4 282 300 0 600 0 0 324 0
 3 188 400 542 1000 198 1000
 3 198 1000 0 600 188 400
 4 70 162 122 0 192 0 80 210
 5 70 162 80 210 0 360 0 0 122 0
 4 962 838 848 1000 780 1000 956 784
 5 962 838 956 784 1000 730 1000 1000 848 1000
 3 192 1000 0 1000 0 700
 3 1000 398 1000 730 780 1000
 4 204 60 144 90 192 0 224 0
 5 204 60 224 0 372 0 112 150 144 90
 6 780 338 722 0 1000 0 1000 398 780 1000 578 1000
 8 780 338 578 1000 192 1000 0 700 0 360 112 150 372 0 722 0
 4 912 150 910 0 1000 0 1000 150
 5 912 150 1000 150 1000 498 612 0 910 0
 4 0 384 0 0 612 0 626 500
 4 174 924 314 1000 0 1000 0 782
 5 174 924 0 782 0 630 426 1000 314 1000
 5 0 630 0 384 626 500 640 1000 426 1000
 4 1000 818 1000 1000 640 1000 626 500
 4 872 500 626 500 612 0 1000 498
 4 872 500 1000 498 1000 818 626 500
 3 516 0 1000 0 1000 174
 5 1000 174 1000 1000 0 1000 0 0 516 0
 4 862 108 1000 98 1000 560 802 280
 5 862 108 802 280 604 0 1000 0 1000 98
 5 1000 560 1000 1000 0 1000 0 0 604 0
 3 548 0 1000 0 1000 616
 5 366 182 126 1000 0 1000 0 0 178 0
 6 366 182 178 0 548 0 1000 616 1000 1000 126 1000
 4 352 0 1000 0 1000 1000 478 1000
 4 478 1000 0 1000 0 0 352 0
 4 784 738 1000 570 1000 1000 448 1000
 5 784 738 448 1000 546 0 1000 0 1000 570
 5 74 698 238 1000 0 1000 0 0 236 0
 5 74 698 236 0 546 0 448 1000 238 1000
 4 428 0 1000 0 1000 1000 630 1000
 4 358 206 0 682 0 0 428 0
 5 358 206 428 0 630 1000 0 1000 0 682
 4 924 96 748 0 1000 0 1000 102
 5 924 96 1000 102 1000 378 642 0 748 0
 5 382 402 0 540 0 0 642 0 1000 378
 5 382 402 1000 378 1000 1000 0 1000 0 540
 5 906 920 1000 914 1000 1000 550 1000 850 608
 4 906 920 850 608 1000 412 1000 914
 5 550 604 424 0 1000 0 1000 412 700 804
 6 550 604 700 804 550 1000 0 1000 0 0 424 0
 5 792 626 1000 322 1000 1000 0 1000 0 244
 5 792 626 0 244 658 0 1000 0 1000 322
 4 414 88 0 102 0 0 464 0
 5 414 88 464 0 658 0 0 244 0 102
