7 5 5 5 4 5 4 5
 1000 1000 
 3 734 1000 0 1000 0 328
 3 0 328 0 0 458 0
 4 844 1000 734 1000 0 328 458 0
 4 878 720 642 0 1000 0 1000 790
 6 878 720 1000 790 1000 1000 844 1000 458 0 642 0
 4 28 350 168 0 388 0 0 700
 4 28 350 0 700 0 0 168 0
 3 1000 630 1000 1000 226 1000
 5 0 834 0 700 388 0 1000 0 1000 630
 4 1000 630 226 1000 0 1000 0 834
 4 556 0 1000 0 1000 1000 670 1000
 4 6 144 272 0 398 0 0 238
 4 6 144 0 238 0 0 272 0
 3 556 0 670 1000 472 1000
 5 472 1000 0 1000 0 238 398 0 556 0
 3 824 0 1000 0 1000 886
 3 414 1000 0 1000 0 800
 6 574 0 824 0 1000 886 1000 1000 414 1000 0 800
 3 0 800 0 0 574 0
 3 0 526 0 0 56 0
 5 208 1000 0 1000 0 526 56 0 762 0
 4 710 832 1000 618 1000 1000 332 1000
 4 710 832 332 1000 1000 418 1000 618
 5 332 1000 208 1000 762 0 1000 0 1000 418
 4 1000 836 1000 1000 0 1000 0 310
 3 0 310 1000 684 1000 836
 4 748 0 1000 0 1000 684 0 310
 3 0 310 0 0 748 0
 3 568 1000 0 1000 0 590
 4 0 320 0 0 1000 0 1000 162
 3 1000 486 1000 1000 568 1000
 5 406 486 0 590 0 320 1000 162 1000 356
 5 406 486 1000 356 1000 486 568 1000 0 590