10 3 3 3 3 3 4 3 3 3 2
 1000 1000 
 6 594 612 1000 358 1000 1000 0 1000 0 358 482 0
 4 594 612 482 0 1000 0 1000 358
 3 0 358 0 0 482 0
 3 1000 510 1000 1000 434 1000
 4 264 178 458 0 1000 0 1000 228
 7 264 178 1000 228 1000 510 434 1000 0 1000 0 0 458 0
 4 86 712 526 0 1000 0 1000 590
 7 86 712 1000 590 1000 1000 0 1000 0 340 326 0 526 0
 3 0 340 0 0 326 0
 4 626 786 798 0 1000 0 1000 574
 7 626 786 1000 574 1000 1000 0 1000 0 426 592 0 798 0
 3 0 426 0 0 592 0
 3 1000 486 1000 1000 480 1000
 4 344 244 454 0 1000 0 1000 486
 6 344 244 1000 486 480 1000 0 1000 0 0 454 0
 4 730 198 680 0 1000 0 1000 148
 5 730 198 1000 148 1000 504 438 0 680 0
 4 538 660 222 0 438 0 1000 504
 6 538 660 1000 504 1000 1000 0 1000 0 0 222 0
 5 780 558 1000 430 1000 1000 0 1000 0 628
 5 780 558 0 628 500 0 1000 0 1000 430
 3 0 628 0 0 500 0
 3 1000 506 1000 1000 558 1000
 4 660 512 568 0 1000 0 1000 120
 7 660 512 1000 120 1000 506 558 1000 0 1000 0 0 568 0
 4 726 486 756 0 1000 0 1000 232
 7 726 486 1000 232 1000 1000 0 1000 0 642 312 0 756 0
 3 0 642 0 0 312 0
 3 658 1000 0 1000 0 368
 5 0 368 0 0 1000 0 1000 1000 658 1000