10 4 4 4 3 3 4 4 6 4 4
 1000 1000 
 4 0 578 1000 578 1000 1000 0 1000
 4 674 0 1000 0 1000 578 784 578
 3 502 346 306 0 674 0
 6 502 346 674 0 784 578 0 578 0 0 306 0
 4 0 596 1000 596 1000 1000 0 1000
 6 632 256 788 0 1000 0 1000 596 520 596 382 0
 3 632 256 382 0 788 0
 4 520 596 0 596 0 0 382 0
 4 0 0 1000 0 1000 334 0 334
 5 706 632 1000 602 1000 1000 316 1000 672 334
 4 706 632 672 334 1000 334 1000 602
 4 316 1000 0 1000 0 334 672 334
 4 0 0 1000 0 1000 374 0 374
 4 260 374 1000 374 1000 1000 658 1000
 4 658 1000 0 1000 0 374 260 374
 4 0 0 416 0 416 1000 0 1000
 5 664 0 1000 0 1000 1000 416 1000 416 606
 3 416 606 416 0 664 0
 4 0 0 378 0 378 1000 0 1000
 4 636 474 790 0 1000 0 1000 278
 7 636 474 1000 278 1000 1000 378 1000 378 350 590 0 790 0
 3 378 350 378 0 590 0
 4 0 0 414 0 414 1000 0 1000
 5 834 750 1000 792 1000 1000 414 1000 414 422
 4 834 750 414 422 1000 636 1000 792
 4 414 422 414 0 1000 0 1000 636
 4 152 248 272 0 440 0 440 156
 6 152 248 440 156 440 1000 0 1000 0 0 272 0
 4 878 972 1000 818 1000 1000 774 1000
 4 878 972 774 1000 1000 642 1000 818
 4 598 642 1000 318 1000 642 774 1000
 6 598 642 774 1000 440 1000 440 0 1000 0 1000 318
 4 0 0 1000 0 1000 414 0 414
 4 370 622 776 414 1000 414 1000 674
 6 370 622 1000 674 1000 1000 370 1000 234 414 776 414
 4 370 1000 0 1000 0 414 234 414
 4 0 632 1000 632 1000 1000 0 1000
 3 252 632 0 632 0 374
 4 748 202 766 0 1000 0 1000 186
 7 748 202 1000 186 1000 632 252 632 0 374 0 0 766 0