 12 14 8 9 3 3 2 4 3 3 4 4 3
 1000 1000 
 3 0 460 0 0 576 0
 3 282 560 288 230 576 0
 4 908 836 1000 658 1000 1000 576 1000
 4 908 836 576 1000 1000 464 1000 658
 4 408 320 576 0 1000 0 1000 228
 4 364 866 510 1000 274 1000 276 890
 6 364 866 276 890 282 560 682 866 576 1000 510 1000
 4 704 508 1000 228 1000 464 894 598
 5 704 508 894 598 682 866 704 274 1000 228
 4 0 806 0 460 288 230 280 670
 5 112 842 178 1000 0 1000 0 806 140 738
 5 112 842 140 738 280 670 274 1000 178 1000
 3 282 560 408 320 704 274
 3 704 274 682 866 282 560
 3 570 1000 0 1000 0 626
 4 50 122 0 214 0 0 238 0
 5 50 122 238 0 412 0 0 626 0 214
 3 822 0 1000 0 1000 426
 3 412 0 822 0 1000 426
 4 778 284 820 1000 570 1000 0 626
 7 778 284 0 626 412 0 804 284 1000 678 1000 1000 820 1000
 3 804 284 1000 426 1000 678
 3 512 0 1000 0 1000 214
 3 1000 758 1000 1000 628 1000
 4 196 858 0 536 0 416 196 708
 5 196 858 196 708 392 1000 0 1000 0 536
 4 904 748 1000 758 628 1000 814 746
 4 904 748 814 746 1000 492 1000 758
 3 1000 214 1000 492 814 746
 5 714 222 0 232 0 0 512 0 1000 214
 7 714 222 1000 214 814 746 628 1000 392 1000 0 416 0 232
 3 720 0 1000 0 1000 348
 4 712 174 1000 700 1000 1000 220 1000
 7 712 174 220 1000 0 1000 0 0 720 0 1000 348 1000 700
 3 350 1000 0 1000 0 742
 5 206 742 804 0 1000 0 1000 1000 350 1000
 5 206 742 350 1000 0 742 0 0 804 0
 3 1000 370 1000 1000 502 1000
 5 502 1000 0 1000 0 0 1000 0 1000 370
 4 738 162 732 0 1000 0 1000 172
 5 738 162 1000 172 1000 490 452 0 732 0
 5 452 404 342 1000 0 1000 0 0 452 0
 5 452 404 452 0 1000 490 1000 1000 342 1000
 4 810 948 1000 864 1000 1000 860 1000
 5 810 948 860 1000 746 1000 1000 752 1000 864
 5 746 1000 0 1000 0 0 1000 0 1000 752
 4 372 0 1000 0 1000 1000 472 1000
 5 196 634 0 334 0 0 372 0 384 120
 5 196 634 384 120 472 1000 0 1000 0 334
 4 912 964 1000 858 1000 1000 948 1000
 5 912 964 948 1000 786 1000 1000 714 1000 858
 5 670 714 0 502 0 0 1000 0 1000 714
 5 670 714 1000 714 786 1000 0 1000 0 502
 4 154 862 118 1000 0 1000 0 834
 5 154 862 0 834 0 534 278 1000 118 1000
 6 278 772 0 414 0 0 1000 0 1000 1000 410 1000
 5 278 772 410 1000 278 1000 0 534 0 414
 4 412 272 822 0 1000 0 1000 658
 7 412 272 1000 658 1000 1000 0 1000 0 150 412 0 822 0
 3 0 150 0 0 412 0
