10 6 3 3 3 4 5 4 4 3 5
 1000 1000 
 4 808 330 820 0 1000 0 1000 588
 6 808 330 1000 588 1000 1000 534 1000 534 0 820 0
 6 84 806 534 856 534 1000 0 1000 0 612 534 526
 3 84 806 534 526 534 856
 4 236 264 402 0 534 0 534 242
 6 236 264 534 242 534 526 0 612 0 0 402 0
 4 0 572 1000 572 1000 1000 0 1000
 4 758 0 1000 0 1000 572 736 572
 4 736 572 0 572 0 0 758 0
 4 520 0 1000 0 1000 1000 520 1000
 4 520 736 520 1000 0 1000 0 700
 4 0 700 0 0 520 0 520 736
 4 0 0 1000 0 1000 416 0 416
 3 1000 774 1000 1000 410 1000
 5 410 1000 0 1000 0 416 1000 416 1000 774
 4 0 502 1000 502 1000 1000 0 1000
 4 888 64 1000 0 1000 160 706 48
 4 888 64 706 48 580 0 1000 0
 5 1000 160 1000 502 0 502 0 0 580 0
 4 0 0 1000 0 1000 482 0 482
 5 970 630 794 482 1000 482 1000 1000 600 1000
 4 970 630 600 1000 588 482 794 482
 4 86 944 412 482 588 482 600 1000
 5 86 944 600 1000 0 1000 0 482 412 482
 4 0 0 1000 0 1000 410 0 410
 5 422 836 1000 732 1000 1000 0 1000 0 664
 5 422 836 0 664 422 410 1000 410 1000 732
 3 0 664 0 410 422 410
 4 0 0 402 0 402 1000 0 1000
 5 886 108 908 0 1000 0 1000 340 908 204
 4 886 108 908 204 770 0 908 0
 5 1000 340 1000 1000 402 1000 402 0 770 0
 4 0 0 1000 0 1000 374 0 374
 3 456 1000 0 1000 0 754
 5 0 754 0 374 1000 374 1000 1000 456 1000
 4 190 284 270 0 488 0 488 210
 6 190 284 488 210 488 1000 0 1000 0 0 270 0
 4 1000 628 1000 1000 488 1000 488 268
 4 728 116 850 0 1000 0 1000 374
 6 728 116 1000 374 1000 628 488 268 488 0 850 0