7 5 8 7 4 8 6 5
 1000 1000 
 4 1000 890 1000 1000 0 1000 0 830
 4 44 90 100 0 120 0 40 168
 5 44 90 40 168 0 252 0 0 100 0
 3 600 866 0 830 0 614
 6 0 614 0 252 120 0 1000 0 1000 890 600 866
 4 216 68 66 0 432 0 288 100
 5 216 68 288 100 0 300 0 0 66 0
 3 252 664 144 200 684 800
 6 252 664 684 800 864 1000 0 1000 0 300 144 200
 4 920 66 784 0 1000 0 1000 24
 5 920 66 1000 24 1000 444 678 0 784 0
 7 812 444 1000 786 1000 1000 864 1000 144 200 432 0 678 0
 4 812 444 678 0 1000 444 1000 786
 4 68 186 248 0 458 0 0 318
 4 68 186 0 318 0 0 248 0
 5 800 654 1000 274 1000 1000 734 1000 596 500
 5 800 654 596 500 458 0 1000 0 1000 274
 3 594 1000 0 1000 0 318
 5 458 752 458 0 734 1000 594 1000 324 690
 4 458 752 324 690 0 318 458 0
 3 1000 560 1000 1000 382 1000
 3 196 0 1000 0 1000 98
 3 0 380 0 0 196 0
 6 196 0 1000 98 1000 560 382 1000 0 1000 0 380
 4 72 126 148 0 492 0 246 262
 5 72 126 246 262 0 524 0 0 148 0
 5 808 854 1000 818 1000 1000 242 1000 1000 584
 3 808 854 1000 584 1000 818
 3 538 34 492 0 616 0
 5 538 34 616 0 692 0 246 262 492 0
 4 872 120 1000 256 1000 584 242 1000
 8 872 120 242 1000 0 1000 0 524 246 262 692 0 1000 0 1000 256
 3 0 120 0 0 780 0
 3 0 822 0 120 468 48
 5 806 54 728 8 780 0 1000 0 1000 44
 5 806 54 1000 44 1000 266 676 16 728 8
 6 466 838 1000 362 1000 1000 0 1000 0 822 260 392
 6 466 838 260 392 468 48 676 16 1000 266 1000 362
 4 0 602 0 0 1000 0 1000 144
 3 396 1000 0 1000 0 762
 5 956 820 1000 938 1000 1000 614 1000 1000 760
 3 956 820 1000 760 1000 938
 6 614 1000 396 1000 0 762 0 602 1000 144 1000 760