10 4 4 4 3 3 3 3 4 4 3
 1000 1000 
 6 442 642 1000 668 1000 1000 0 1000 0 410 500 424
 4 442 642 500 424 1000 438 1000 668
 4 704 318 390 0 1000 0 1000 180
 6 704 318 1000 180 1000 438 0 410 0 0 390 0
 4 764 292 888 0 1000 0 1000 232
 5 764 292 1000 232 1000 510 444 0 888 0
 6 224 750 1000 684 1000 1000 0 1000 0 0 444 0
 4 224 750 444 0 1000 510 1000 684
 6 718 674 1000 692 1000 1000 0 1000 0 404 1000 388
 3 718 674 1000 388 1000 692
 5 590 250 358 0 1000 0 1000 388 750 392
 5 590 250 750 392 0 404 0 0 358 0
 5 336 728 1000 364 1000 1000 0 1000 0 618
 5 336 728 0 618 326 0 1000 0 1000 364
 3 0 618 0 0 326 0
 3 1000 450 1000 1000 598 1000
 5 434 342 382 0 1000 0 1000 450 598 1000
 5 434 342 598 1000 0 1000 0 0 382 0
 3 1000 518 1000 1000 698 1000
 5 216 568 676 0 1000 0 1000 518 698 1000
 5 216 568 698 1000 0 1000 0 0 676 0
 6 630 724 1000 562 1000 1000 0 1000 0 636 314 0
 4 630 724 314 0 1000 0 1000 562
 3 0 636 0 0 314 0
 5 632 938 1000 634 1000 1000 0 1000 0 506
 5 632 938 0 506 534 0 1000 0 1000 634
 4 14 350 302 0 534 0 0 506
 4 14 350 0 506 0 0 302 0
 5 194 720 1000 758 1000 1000 0 1000 0 360
 4 194 720 0 360 1000 484 1000 758
 4 610 308 634 0 1000 0 1000 190
 6 610 308 1000 190 1000 484 0 360 0 0 634 0
 3 584 1000 0 1000 0 644
 4 636 158 668 0 1000 0 1000 368
 7 636 158 1000 368 1000 1000 584 1000 0 644 0 0 668 0