7 4 4 5 5 5 5 5
 1000 1000 
 4 286 1000 0 1000 0 0 146 0
 4 556 1000 286 1000 146 0 524 0
 3 844 0 1000 0 1000 360
 5 1000 360 1000 1000 556 1000 524 0 844 0
 3 556 1000 0 1000 0 210
 3 830 0 1000 0 1000 636
 3 0 210 0 0 830 0
 5 830 0 1000 636 1000 1000 556 1000 0 210
 3 1000 382 1000 1000 112 1000
 5 792 446 940 0 1000 0 1000 382 704 588
 4 792 446 704 588 858 0 940 0
 3 0 456 0 0 312 0
 6 312 0 858 0 704 588 112 1000 0 1000 0 456
 4 0 346 0 0 1000 0 1000 236
 3 1000 528 1000 1000 178 1000
 3 634 306 1000 528 178 1000
 5 634 306 178 1000 0 346 1000 236 1000 528
 3 178 1000 0 1000 0 346
 3 1000 486 1000 1000 348 1000
 4 348 1000 0 1000 0 0 188 0
 4 776 0 1000 0 1000 486 348 1000
 4 296 298 464 0 776 0 562 500
 5 296 298 562 500 348 1000 188 0 464 0
 4 910 52 1000 112 1000 514 854 0
 4 910 52 854 0 1000 0 1000 112
 3 260 1000 0 1000 0 202
 4 436 0 854 0 1000 514 1000 700
 6 1000 700 1000 1000 260 1000 0 202 0 0 436 0
 3 616 1000 0 1000 0 218
 4 836 54 1000 108 1000 408 758 0
 4 836 54 758 0 1000 0 1000 108
 3 882 1000 616 1000 0 218
 6 0 218 0 0 758 0 1000 408 1000 1000 882 1000