12 13 7 8 4 4 4 3 3 4 4 2 4
 1000 1000 
 4 74 306 0 372 0 0 98 0
 5 74 306 98 0 482 0 0 558 0 372
 3 1000 732 1000 1000 442 1000
 3 740 0 1000 0 1000 254
 3 740 0 1000 254 1000 472
 3 1000 472 1000 732 442 1000
 3 628 824 442 1000 278 1000
 3 870 236 1000 472 814 648
 3 814 648 628 824 278 1000
 6 740 330 482 0 740 0 870 236 814 648 546 824
 6 740 330 546 824 412 912 0 840 0 558 482 0
 4 150 954 0 940 0 840 206 876
 6 150 954 206 876 412 912 278 1000 0 1000 0 940
 3 440 1000 0 1000 0 838
 4 136 806 0 838 0 612 220 806
 4 136 806 220 806 440 1000 0 838
 3 492 0 1000 0 1000 550
 3 220 806 0 612 0 404
 4 1000 550 1000 1000 440 1000 220 806
 5 220 806 0 404 0 0 492 0 1000 550
 4 936 208 556 0 1000 0 1000 280
 4 936 208 1000 280 464 0 556 0
 3 1000 626 1000 1000 338 1000
 4 140 454 122 0 464 0 338 1000
 5 140 454 338 1000 0 628 0 0 122 0
 3 338 1000 0 1000 0 628
 3 464 0 1000 280 1000 626
 3 1000 626 338 1000 464 0
 4 338 862 1000 178 1000 1000 392 1000
 7 338 862 392 1000 0 1000 0 350 370 0 1000 0 1000 178
 4 92 158 132 0 370 0 148 210
 5 92 158 148 210 0 350 0 0 132 0
 4 808 734 1000 834 1000 1000 948 1000
 5 808 734 948 1000 476 1000 1000 488 1000 834
 6 796 238 0 262 0 0 1000 0 1000 488 738 744
 5 796 238 738 744 476 1000 0 1000 0 262
 4 816 90 854 0 1000 0 1000 32
 5 816 90 1000 32 1000 618 758 0 854 0
 5 650 618 350 1000 0 1000 0 0 574 0
 6 650 618 574 0 758 0 1000 618 1000 1000 350 1000
 4 830 454 742 0 1000 0 1000 718
 7 830 454 1000 718 1000 1000 0 1000 0 440 238 0 742 0
 3 0 440 0 0 238 0
 3 790 0 1000 0 1000 406
 5 270 856 0 294 0 0 790 0 910 232
 6 270 856 910 232 1000 406 1000 1000 0 1000 0 294
 4 940 886 1000 820 1000 1000 838 1000
 5 940 886 838 1000 664 1000 1000 710 1000 820
 4 486 638 1000 200 1000 710 664 1000
 6 486 638 664 1000 0 1000 0 0 1000 0 1000 200
 4 882 954 826 1000 764 1000 882 724
 5 882 954 882 724 1000 448 1000 1000 826 1000
 4 824 424 450 1000 0 1000 0 370
 7 824 424 0 370 0 0 1000 0 1000 448 764 1000 450 1000
 4 1000 382 1000 1000 0 1000 0 482
 4 0 482 0 0 1000 0 1000 382
 4 42 850 92 1000 0 1000 0 914
 5 42 850 0 914 0 692 156 1000 92 1000
 4 844 180 654 1000 156 1000 78 846
 7 844 180 78 846 0 692 0 0 1000 0 1000 1000 654 1000