7 6 5 6 7 7 5 7
 1000 1000 
 3 0 762 0 0 620 0
 4 740 168 888 0 1000 0 1000 400
 5 740 168 1000 400 1000 702 620 0 888 0
 3 552 762 620 0 1000 702
 6 552 762 1000 702 936 1000 0 1000 0 762 620 0
 3 1000 702 1000 1000 936 1000
 4 1000 394 1000 1000 0 1000 0 698
 3 478 0 1000 0 1000 56
 5 190 312 250 622 0 698 0 0 226 0
 5 190 312 226 0 1000 168 1000 394 250 622
 4 226 0 478 0 1000 56 1000 168
 3 1000 180 1000 1000 608 1000
 4 438 966 608 1000 110 1000 804 590
 3 438 966 804 590 608 1000
 4 526 130 1000 100 1000 180 804 590
 6 526 130 804 590 0 858 0 0 1000 0 1000 100
 4 804 590 110 1000 0 1000 0 858
 5 882 948 1000 754 1000 1000 708 1000 854 750
 4 882 948 854 750 1000 500 1000 754
 5 530 746 854 750 708 1000 0 1000 0 732
 5 530 746 0 732 1000 198 1000 500 854 750
 3 0 176 0 0 426 0
 6 426 122 562 0 1000 0 1000 198 0 732 0 176
 4 426 122 0 176 426 0 562 0
 4 410 1000 0 1000 0 0 182 0
 4 922 984 1000 808 1000 1000 650 1000
 4 922 984 650 1000 1000 484 1000 808
 4 852 94 580 0 1000 0 1000 142
 5 852 94 1000 142 1000 230 366 0 580 0
 6 366 230 1000 380 1000 484 650 1000 410 1000 182 0
 5 366 230 182 0 366 0 1000 230 1000 380
 3 1000 256 1000 1000 348 1000
 3 76 1000 0 1000 0 426
 4 798 116 744 0 1000 0 1000 168
 5 798 116 1000 168 1000 256 592 0 744 0
 6 1000 256 348 1000 76 1000 0 426 0 0 592 0
 5 932 876 1000 924 1000 1000 728 1000 820 770
 4 932 876 820 770 1000 320 1000 924
 3 570 0 1000 0 1000 72
 3 44 170 1000 72 502 768
 7 44 170 502 768 336 1000 0 1000 0 0 570 0 1000 72
 4 796 480 1000 216 1000 320 788 850
 6 796 480 788 850 728 1000 336 1000 1000 72 1000 216