7 6 4 4 4 6 5 4
 1000 1000 
 3 1000 574 1000 1000 838 1000
 3 946 716 838 1000 654 1000
 4 414 346 1000 574 946 716 0 346
 5 414 346 0 346 0 0 1000 0 1000 574
 5 36 716 800 858 654 1000 0 1000 0 346
 4 36 716 0 346 946 716 800 858
 4 778 0 1000 0 1000 1000 828 1000
 4 828 1000 266 1000 540 0 778 0
 3 282 0 540 0 266 1000
 4 266 1000 0 1000 0 0 282 0
 3 126 0 1000 0 1000 216
 4 1000 850 1000 1000 0 1000 0 858
 3 0 294 0 0 126 0
 5 126 0 1000 216 1000 850 0 858 0 294
 3 172 1000 0 1000 0 168
 3 1000 800 1000 1000 342 1000
 3 1000 674 1000 800 342 1000
 6 342 1000 172 1000 0 168 0 0 1000 0 1000 674
 4 68 176 126 0 336 0 168 154
 5 68 176 168 154 0 308 0 0 126 0
 4 456 1000 0 1000 0 308 72 242
 3 1000 412 1000 1000 596 1000
 5 544 694 694 0 1000 0 1000 412 596 1000
 6 544 694 596 1000 456 1000 72 242 336 0 694 0
 3 0 172 0 0 302 0
 4 806 230 792 0 1000 0 1000 244
 5 806 230 1000 244 1000 452 484 0 792 0
 6 1000 658 1000 1000 0 1000 0 172 302 0 484 0
 3 484 0 1000 452 1000 658
 3 1000 126 1000 1000 562 1000
 3 0 298 0 0 388 0
 3 562 1000 0 1000 0 422
 6 0 422 0 298 388 0 1000 0 1000 126 562 1000