12 14 8 8 3 3 3 4 4 3 4 3 3
 1000 1000 
 4 864 962 1000 822 1000 1000 812 1000
 5 864 962 812 1000 604 1000 1000 750 1000 822
 3 0 602 0 0 260 0
 3 0 602 260 0 432 500
 3 1000 342 1000 750 852 600
 4 574 0 1000 0 1000 342 852 600
 3 852 600 260 0 574 0
 5 556 656 852 600 1000 750 604 1000 518 750
 5 556 656 518 750 432 500 556 300 852 600
 4 386 300 408 150 556 300 494 400
 5 386 300 494 400 432 500 260 0 408 150
 4 518 750 604 1000 0 1000 0 786
 4 154 760 0 652 0 602 288 534
 6 154 760 288 534 432 500 518 750 0 786 0 652
 3 0 654 0 0 254 0
 4 142 912 108 1000 0 1000 0 748
 5 142 912 0 748 0 654 464 1000 108 1000
 4 868 356 900 0 1000 0 1000 638
 4 868 356 1000 638 254 0 900 0
 4 1000 638 1000 1000 464 1000 0 654
 3 254 0 1000 638 250 650
 3 250 650 0 654 254 0
 3 356 1000 0 1000 0 778
 4 902 786 1000 838 1000 1000 852 1000
 5 902 786 852 1000 356 1000 1000 532 1000 838
 4 902 314 876 0 1000 0 1000 300
 5 902 314 1000 300 1000 532 742 0 876 0
 3 0 778 0 0 742 0
 3 1000 532 356 1000 0 778
 3 0 778 742 0 1000 532
 4 458 0 1000 0 1000 1000 576 1000
 4 400 708 278 0 458 0 576 1000
 5 400 708 576 1000 0 1000 0 0 278 0
 4 730 264 884 0 1000 0 1000 630
 6 730 264 1000 630 1000 1000 406 1000 618 0 884 0
 4 406 1000 0 1000 0 0 618 0
 4 758 648 1000 440 1000 1000 722 1000
 6 758 648 722 1000 512 1000 470 0 1000 0 1000 440
 4 512 1000 0 1000 0 0 470 0
 4 860 822 828 1000 442 1000 876 706
 5 860 822 876 706 1000 622 1000 1000 828 1000
 7 434 664 318 1000 0 1000 0 0 1000 0 1000 622 628 874
 4 434 664 628 874 442 1000 318 1000
 4 944 914 1000 924 1000 1000 832 1000
 5 944 914 832 1000 626 1000 1000 832 1000 924
 5 874 348 370 1000 0 1000 0 0 480 0
 6 874 348 480 0 1000 0 1000 832 626 1000 370 1000
 5 180 0 1000 0 1000 1000 0 1000 0 350
 4 36 166 58 0 180 0 108 140
 5 36 166 108 140 0 350 0 0 58 0
 4 200 622 0 870 0 462 400 434
 6 200 622 400 434 1000 392 1000 1000 0 1000 0 870
 4 198 392 0 292 0 0 588 0
 6 198 392 588 0 1000 0 1000 392 0 462 0 292
 3 1000 376 1000 1000 720 1000
 5 930 490 142 1000 0 1000 0 0 288 0
 6 930 490 288 0 1000 0 1000 376 720 1000 142 1000
 3 602 0 1000 0 1000 582
 4 386 118 244 1000 0 1000 0 176
 7 386 118 0 176 0 0 602 0 1000 582 1000 1000 244 1000