7 5 5 5 4 5 4 5
 1000 1000 
 4 34 328 312 0 838 0 0 526
 4 34 328 0 526 0 0 312 0
 4 0 526 838 0 1000 0 1000 618
 3 220 1000 0 1000 0 634
 5 0 634 0 526 1000 618 1000 1000 220 1000
 4 490 1000 0 1000 0 0 146 0
 4 774 198 500 0 1000 0 1000 394
 5 774 198 1000 394 1000 686 338 0 500 0
 3 404 750 146 0 338 0
 5 338 0 1000 686 1000 1000 490 1000 404 750
 3 0 710 0 0 168 0
 3 1000 712 1000 1000 180 1000
 5 300 856 0 710 168 0 1000 0 1000 614
 6 300 856 1000 614 1000 712 590 856 0 902 0 710
 4 590 856 180 1000 0 1000 0 902
 4 0 248 0 0 1000 0 1000 214
 4 1000 214 1000 434 0 602 0 248
 3 1000 744 1000 1000 292 1000
 5 292 1000 0 1000 0 602 1000 434 1000 744
 3 0 406 0 0 672 0
 3 784 0 1000 0 1000 646
 5 352 1000 0 1000 0 406 672 0 784 0
 4 772 752 784 0 1000 646 1000 766
 5 772 752 1000 766 1000 1000 352 1000 784 0
 3 1000 628 1000 1000 904 1000
 3 952 814 904 1000 322 1000
 7 104 1000 0 1000 0 0 1000 0 1000 628 952 814 532 938
 3 532 938 322 1000 104 1000
 3 0 232 0 0 580 0
 4 0 520 0 232 580 0 744 0
 5 1000 424 1000 1000 0 1000 0 520 744 0
 4 918 216 908 0 1000 0 1000 330
 5 918 216 1000 330 1000 424 744 0 908 0