10 4 4 4 3 4 3 4 4 4 4
 1000 1000 
 5 904 304 1000 210 1000 1000 508 1000 436 500
 5 904 304 436 500 364 0 1000 0 1000 210
 4 134 180 136 0 364 0 436 500
 6 134 180 436 500 508 1000 0 1000 0 0 136 0
 7 312 798 800 0 1000 0 1000 1000 0 1000 0 544 156 408
 4 312 798 156 408 624 0 800 0
 4 142 254 404 0 624 0 78 476
 5 142 254 78 476 0 544 0 0 404 0
 4 818 108 762 0 1000 0 1000 92
 5 818 108 1000 92 1000 530 496 0 762 0
 6 280 656 1000 706 1000 1000 0 1000 0 0 170 0
 5 280 656 170 0 496 0 1000 530 1000 706
 3 554 1000 0 1000 0 492
 4 656 774 724 0 1000 0 1000 606
 7 656 774 1000 606 1000 1000 554 1000 0 492 0 0 724 0
 6 606 462 686 0 1000 0 1000 1000 396 1000 384 800
 4 606 462 384 800 336 0 686 0
 4 176 600 236 0 336 0 360 400
 6 176 600 360 400 396 1000 0 1000 0 0 236 0
 3 1000 348 1000 1000 386 1000
 4 682 112 1000 128 1000 348 386 1000
 6 682 112 386 1000 0 1000 0 0 1000 0 1000 128
 4 810 84 832 0 1000 0 1000 224
 5 810 84 1000 224 1000 386 686 0 832 0
 6 666 806 1000 776 1000 1000 0 1000 0 0 686 0
 4 666 806 686 0 1000 386 1000 776
 6 896 828 1000 796 1000 1000 0 1000 0 550 642 0
 4 896 828 642 0 1000 0 1000 796
 3 158 178 282 0 642 0
 5 158 178 642 0 0 550 0 0 282 0
 5 814 862 1000 702 1000 1000 592 1000 830 748
 4 814 862 830 748 1000 568 1000 702
 4 358 856 436 0 1000 0 1000 176
 7 358 856 1000 176 1000 568 592 1000 0 1000 0 0 436 0
 5 548 700 1000 624 1000 1000 0 1000 0 574
 5 548 700 0 574 480 0 1000 0 1000 624
 4 16 148 334 0 480 0 0 574
 4 16 148 0 574 0 0 334 0