7 6 5 6 5 8 7 6
 1000 1000 
 3 124 1000 0 1000 0 170
 3 808 402 1000 446 1000 598
 6 808 402 1000 598 0 170 0 0 1000 0 1000 446
 4 518 722 124 1000 0 170 400 446
 5 518 722 400 446 1000 860 1000 1000 124 1000
 3 0 170 1000 598 1000 860
 3 726 1000 0 1000 0 244
 3 484 748 0 244 0 158
 3 788 1000 726 1000 484 748
 7 484 254 0 158 0 0 1000 0 1000 1000 788 1000 636 874
 4 484 254 636 874 484 748 0 158
 5 354 108 630 0 1000 0 1000 132 400 174
 5 354 108 400 174 0 202 0 0 630 0
 3 538 1000 0 1000 0 460
 3 880 1000 538 1000 0 460
 4 792 464 200 188 1000 132 1000 336
 7 792 464 1000 336 1000 1000 880 1000 0 460 0 202 200 188
 3 1000 830 1000 1000 404 1000
 3 230 1000 0 1000 0 526
 4 758 88 1000 298 1000 450 664 250
 5 758 88 664 250 244 0 1000 0 1000 298
 7 1000 450 1000 830 404 1000 230 1000 0 526 0 0 244 0
 4 894 722 1000 484 1000 1000 462 1000
 4 894 722 462 1000 1000 286 1000 484
 4 916 142 824 0 1000 0 1000 46
 5 916 142 1000 46 1000 286 620 0 824 0
 6 132 960 1000 286 462 1000 0 1000 0 0 198 0
 3 132 960 198 0 1000 286
 3 620 108 548 0 620 0
 5 620 108 620 0 1000 286 198 0 548 0
 3 452 1000 0 1000 0 928
 4 50 804 0 928 0 228 226 964
 3 50 804 226 964 0 928
 4 870 132 796 0 1000 0 1000 128
 5 870 132 1000 128 1000 318 700 0 796 0
 4 734 566 452 1000 226 964 0 228
 7 734 566 0 228 0 0 700 0 1000 318 1000 1000 452 1000
 4 776 984 1000 366 1000 1000 606 1000
 4 776 984 606 1000 1000 196 1000 366
 3 0 66 0 0 348 0
 4 86 66 116 44 232 22 128 204
 5 86 66 128 204 0 428 0 66 116 44
 7 232 22 348 0 1000 0 1000 196 606 1000 0 1000 0 428