10 3 4 4 4 3 2 4 4 3 4
 1000 1000 
 3 514 1000 0 1000 0 660
 4 414 448 350 0 1000 0 1000 398
 7 414 448 1000 398 1000 1000 514 1000 0 660 0 0 350 0
 6 734 314 788 0 1000 0 1000 1000 526 1000 540 500
 4 734 314 540 500 554 0 788 0
 4 28 600 326 0 554 0 540 500
 6 28 600 540 500 526 1000 0 1000 0 0 326 0
 6 668 832 762 0 1000 0 1000 1000 0 1000 0 570
 4 668 832 0 570 548 0 762 0
 4 14 282 300 0 548 0 0 570
 4 14 282 0 570 0 0 300 0
 5 202 744 1000 656 1000 1000 0 1000 0 580
 4 202 744 0 580 1000 414 1000 656
 4 536 206 308 0 1000 0 1000 158
 6 536 206 1000 158 1000 414 0 580 0 0 308 0
 3 434 1000 0 1000 0 376
 4 600 260 338 0 1000 0 1000 408
 7 600 260 1000 408 1000 1000 434 1000 0 376 0 0 338 0
 3 608 1000 0 1000 0 650
 5 0 650 0 0 1000 0 1000 1000 608 1000
 4 792 992 1000 822 1000 1000 518 1000
 4 792 992 518 1000 1000 478 1000 822
 5 392 542 390 0 1000 0 1000 478 518 1000
 5 392 542 518 1000 0 1000 0 0 390 0
 5 828 354 1000 254 1000 1000 498 1000 588 400
 5 828 354 588 400 648 0 1000 0 1000 254
 4 2 854 366 0 648 0 534 760
 6 2 854 534 760 498 1000 0 1000 0 0 366 0
 3 1000 662 1000 1000 596 1000
 5 48 566 398 0 1000 0 1000 662 596 1000
 5 48 566 596 1000 0 1000 0 0 398 0
 6 752 830 1000 718 1000 1000 0 1000 0 612 500 610
 4 752 830 500 610 1000 608 1000 718
 4 426 238 1000 466 1000 608 500 610
 6 426 238 500 610 0 612 0 0 1000 0 1000 466