7 6 6 5 5 7 8 6
 1000 1000 
 3 1000 852 1000 1000 878 1000
 3 864 470 1000 128 1000 852
 7 864 470 1000 852 878 1000 414 1000 718 0 1000 0 1000 128
 3 0 26 0 0 110 0
 4 60 750 520 0 718 0 414 1000
 6 60 750 414 1000 0 1000 0 26 110 0 520 0
 4 970 12 976 0 1000 0 1000 52
 5 970 12 1000 52 1000 78 920 0 976 0
 6 620 554 1000 752 1000 1000 740 1000 260 0 764 0
 5 620 554 764 0 920 0 1000 78 1000 752
 3 0 176 0 0 66 0
 5 66 0 260 0 740 1000 0 1000 0 176
 3 1000 238 1000 1000 738 1000
 5 806 0 1000 0 1000 238 738 1000 462 1000
 4 72 498 806 0 720 250 288 526
 5 72 498 288 526 0 710 0 0 806 0
 4 720 250 462 1000 0 1000 0 710
 3 616 1000 0 1000 0 774
 3 0 622 0 0 392 0
 6 1000 324 1000 1000 616 1000 0 774 0 622 392 0
 4 868 12 1000 138 1000 324 696 162
 5 868 12 696 162 392 0 1000 0 1000 138
 6 540 816 1000 722 1000 1000 0 1000 0 660 500 654
 4 540 816 500 654 1000 648 1000 722
 4 728 100 618 0 1000 0 1000 286
 5 728 100 1000 286 1000 444 196 0 618 0
 5 500 654 0 660 0 0 196 0 732 296
 5 904 462 1000 520 1000 648 500 654 732 296
 4 904 462 732 296 1000 444 1000 520
 6 268 962 1000 900 1000 1000 0 1000 0 872 500 782
 4 268 962 500 782 1000 692 1000 900
 4 838 276 1000 256 1000 692 700 346
 5 838 276 700 346 400 0 1000 0 1000 256
 6 600 442 300 818 0 872 0 0 400 0 700 346
 4 600 442 700 346 500 782 300 818
 4 700 490 1000 692 500 782 600 564
 4 700 490 600 564 700 346 1000 692
 4 912 158 892 0 1000 0 1000 338
 5 912 158 1000 338 1000 578 764 0 892 0
 4 726 216 1000 660 1000 784 658 392
 6 726 216 658 392 316 0 764 0 1000 578 1000 660
 3 1000 892 1000 1000 520 1000
 6 520 1000 0 1000 0 0 316 0 1000 784 1000 892