10 3 4 4 4 3 4 3 4 3 3
 1000 1000 
 3 1000 502 1000 1000 684 1000
 5 426 734 316 0 1000 0 1000 502 684 1000
 5 426 734 684 1000 0 1000 0 0 316 0
 6 766 500 1000 776 1000 1000 0 1000 0 462 1000 500
 3 766 500 1000 500 1000 776
 4 758 324 358 0 1000 0 1000 224
 6 758 324 1000 224 1000 500 0 462 0 0 358 0
 4 744 570 856 0 1000 0 1000 712
 6 744 570 1000 712 1000 1000 380 1000 580 0 856 0
 4 226 376 346 0 580 0 426 770
 6 226 376 426 770 380 1000 0 1000 0 0 346 0
 4 918 246 708 0 1000 0 1000 92
 5 918 246 1000 92 1000 306 552 0 708 0
 6 108 512 1000 642 1000 1000 0 1000 0 0 314 0
 5 108 512 314 0 552 0 1000 306 1000 642
 4 1000 590 1000 1000 0 1000 0 436
 4 270 436 500 0 1000 0 1000 196
 6 270 436 1000 196 1000 590 0 436 0 0 500 0
 4 860 194 760 0 1000 0 1000 136
 5 860 194 1000 136 1000 420 642 0 760 0
 6 366 866 1000 740 1000 1000 0 1000 0 0 414 0
 5 366 866 414 0 642 0 1000 420 1000 740
 3 470 1000 0 1000 0 498
 4 546 342 514 0 1000 0 1000 788
 7 546 342 1000 788 1000 1000 470 1000 0 498 0 0 514 0
 4 694 58 850 0 1000 0 1000 358
 5 694 58 1000 358 1000 620 660 0 850 0
 4 622 562 266 0 660 0 728 124
 7 622 562 728 124 1000 620 1000 1000 0 1000 0 0 266 0
 4 594 172 912 0 1000 0 1000 194
 6 594 172 1000 194 1000 1000 346 1000 498 0 912 0
 4 346 1000 0 1000 0 0 498 0
 3 1000 642 1000 1000 388 1000
 4 30 580 504 0 1000 0 1000 642
 6 30 580 1000 642 388 1000 0 1000 0 0 504 0