10 3 4 2 4 4 3 4 3 4 4
 1000 1000 
 3 382 1000 0 1000 0 530
 4 814 866 404 0 1000 0 1000 482
 7 814 866 1000 482 1000 1000 382 1000 0 530 0 0 404 0
 4 696 382 792 0 1000 0 1000 520
 6 696 382 1000 520 1000 1000 560 1000 590 0 792 0
 4 112 400 268 0 590 0 584 200
 6 112 400 584 200 560 1000 0 1000 0 0 268 0
 3 630 1000 0 1000 0 686
 5 0 686 0 0 1000 0 1000 1000 630 1000
 4 872 458 1000 218 1000 1000 542 1000
 5 872 458 542 1000 624 0 1000 0 1000 218
 4 218 484 376 0 624 0 542 1000
 5 218 484 542 1000 0 1000 0 0 376 0
 4 724 68 1000 114 1000 424 586 106
 5 724 68 586 106 448 0 1000 0 1000 114
 7 240 320 1000 772 1000 1000 0 1000 0 0 448 0 724 212
 4 240 320 724 212 1000 424 1000 772
 3 400 1000 0 1000 0 390
 4 278 426 720 0 1000 0 1000 356
 7 278 426 1000 356 1000 1000 400 1000 0 390 0 0 720 0
 5 906 842 1000 620 1000 1000 610 1000 870 676
 4 906 842 870 676 1000 514 1000 620
 4 146 700 400 0 1000 0 1000 234
 7 146 700 1000 234 1000 514 610 1000 0 1000 0 0 400 0
 3 578 1000 0 1000 0 424
 4 578 554 806 0 1000 0 1000 712
 7 578 554 1000 712 1000 1000 578 1000 0 424 0 0 806 0
 4 592 188 602 0 1000 0 1000 374
 5 592 188 1000 374 1000 614 390 0 602 0
 6 710 780 1000 790 1000 1000 0 1000 0 0 390 0
 4 710 780 390 0 1000 614 1000 790
 5 642 510 1000 514 1000 1000 424 1000 390 500
 5 642 510 390 500 356 0 1000 0 1000 514
 4 186 420 206 0 356 0 390 500
 6 186 420 390 500 424 1000 0 1000 0 0 206 0