10 4 4 4 4 3 3 4 4 4 4
 1000 1000 
 4 658 44 722 0 1000 0 1000 380
 5 658 44 1000 380 1000 502 448 0 722 0
 6 276 828 1000 654 1000 1000 0 1000 0 0 350 0
 5 276 828 350 0 448 0 1000 502 1000 654
 6 900 200 1000 260 1000 1000 0 1000 0 550 622 0
 4 900 200 622 0 1000 0 1000 260
 3 80 208 192 0 622 0
 5 80 208 622 0 0 550 0 0 192 0
 4 852 638 648 0 1000 0 1000 324
 6 852 638 1000 324 1000 1000 604 1000 520 0 648 0
 4 58 786 156 0 520 0 562 500
 6 58 786 562 500 604 1000 0 1000 0 0 156 0
 4 784 316 894 0 1000 0 1000 688
 6 784 316 1000 688 1000 1000 626 1000 476 0 894 0
 4 12 672 292 0 476 0 524 320
 6 12 672 524 320 626 1000 0 1000 0 0 292 0
 3 606 1000 0 1000 0 384
 4 124 376 798 0 1000 0 1000 700
 7 124 376 1000 700 1000 1000 606 1000 0 384 0 0 798 0
 3 664 1000 0 1000 0 500
 4 620 610 396 0 1000 0 1000 258
 7 620 610 1000 258 1000 1000 664 1000 0 500 0 0 396 0
 6 302 472 1000 758 1000 1000 0 1000 0 346 500 472
 4 302 472 500 472 1000 598 1000 758
 4 810 302 792 0 1000 0 1000 598
 5 810 302 1000 598 0 346 0 0 792 0
 4 568 276 754 0 1000 0 1000 140
 7 568 276 1000 140 1000 1000 0 1000 0 520 654 0 754 0
 4 2 136 268 0 654 0 0 520
 4 2 136 0 520 0 0 268 0
 6 858 774 1000 532 1000 1000 0 1000 0 388 100 386
 4 858 774 100 386 1000 368 1000 532
 4 730 126 858 0 1000 0 1000 144
 6 730 126 1000 144 1000 368 0 388 0 0 858 0
 4 654 500 708 0 1000 0 1000 100
 6 654 500 1000 100 1000 1000 504 1000 568 0 708 0
 4 350 274 218 0 568 0 552 250
 6 350 274 552 250 504 1000 0 1000 0 0 218 0