10 3 4 2 4 3 3 3 2 3 3
 1000 1000 
 4 830 354 698 0 1000 0 1000 424
 5 830 354 1000 424 1000 610 466 0 698 0
 5 1000 610 1000 1000 0 1000 0 0 466 0
 4 882 926 1000 860 1000 1000 620 1000
 4 882 926 620 1000 1000 602 1000 860
 5 378 686 574 0 1000 0 1000 602 620 1000
 5 378 686 620 1000 0 1000 0 0 574 0
 3 538 1000 0 1000 0 410
 5 0 410 0 0 1000 0 1000 1000 538 1000
 5 338 592 1000 662 1000 1000 0 1000 0 336
 5 338 592 0 336 568 0 1000 0 1000 662
 4 134 132 282 0 568 0 142 252
 5 134 132 142 252 0 336 0 0 282 0
 4 1000 510 1000 1000 0 1000 0 654
 5 638 404 394 0 1000 0 1000 510 750 546
 5 638 404 750 546 0 654 0 0 394 0
 5 334 956 1000 640 1000 1000 0 1000 0 502
 5 334 956 0 502 326 0 1000 0 1000 640
 3 0 502 0 0 326 0
 4 1000 594 1000 1000 0 1000 0 432
 4 626 100 1000 262 1000 594 0 432
 5 626 100 0 432 0 0 1000 0 1000 262
 4 386 0 1000 0 1000 1000 528 1000
 4 528 1000 0 1000 0 0 386 0
 5 556 918 1000 800 1000 1000 0 1000 0 546
 5 556 918 0 546 614 0 1000 0 1000 800
 3 0 546 0 0 614 0
 4 818 910 1000 738 1000 1000 592 1000
 4 818 910 592 1000 1000 534 1000 738
 5 592 1000 0 1000 0 0 1000 0 1000 534