7 4 5 5 5 5 5 4
 1000 1000 
 3 312 0 1000 0 1000 156
 3 206 0 312 0 1000 156
 5 766 1000 0 1000 0 0 206 0 1000 156
 3 1000 156 1000 1000 766 1000
 4 206 1000 0 1000 0 0 604 0
 3 604 0 1000 0 1000 364
 3 544 1000 206 1000 604 0
 6 772 834 802 182 1000 364 1000 1000 544 1000 568 600
 4 772 834 568 600 604 0 802 182
 3 536 1000 0 1000 0 706
 3 1000 220 1000 1000 536 1000
 3 0 526 0 0 786 0
 6 704 100 1000 220 536 1000 0 706 0 526 786 0
 4 704 100 786 0 1000 0 1000 220
 4 1000 716 1000 1000 0 1000 0 730
 4 0 256 0 0 1000 0 1000 354
 3 1000 716 0 730 0 256
 4 840 410 1000 354 1000 716 700 578
 4 840 410 700 578 0 256 1000 354
 3 1000 856 1000 1000 744 1000
 4 508 74 364 0 1000 0 1000 272
 6 508 74 1000 272 1000 622 0 300 0 0 364 0
 3 504 1000 0 1000 0 300
 5 0 300 1000 622 1000 856 744 1000 504 1000
 4 944 50 834 0 1000 0 1000 122
 4 944 50 1000 122 598 0 834 0
 4 0 196 0 0 598 0 1000 122
 3 330 1000 0 1000 0 426
 5 0 426 0 196 1000 122 1000 1000 330 1000
 3 20 1000 0 1000 0 878
 3 20 1000 0 878 0 180
 5 562 0 1000 0 1000 1000 20 1000 6 426
 4 6 426 0 180 0 0 562 0