10 5 6 5 5 6 5 6 4 5 5
 1000 1000 
 4 0 0 1000 0 1000 336 0 336
 5 884 932 770 336 1000 336 1000 1000 476 1000
 4 884 932 476 1000 598 336 770 336
 3 404 550 278 336 598 336
 6 404 550 598 336 476 1000 0 1000 0 336 278 336
 4 444 904 440 526 1000 526 1000 686
 6 444 904 1000 686 1000 1000 0 1000 0 526 440 526
 6 832 182 814 0 1000 0 1000 526 722 526 680 0
 3 832 182 680 0 814 0
 3 440 100 276 0 680 0
 6 440 100 680 0 722 526 0 526 0 0 276 0
 4 832 328 828 0 1000 0 1000 132
 6 832 328 1000 132 1000 392 0 392 0 0 828 0
 3 56 942 0 850 168 910
 5 56 942 168 910 420 1000 0 1000 0 850
 5 0 850 0 392 1000 392 1000 1000 420 1000
 4 0 656 1000 656 1000 1000 0 1000
 6 382 320 1000 196 1000 656 0 656 0 298 318 0
 4 382 320 318 0 1000 0 1000 196
 4 80 76 200 0 318 0 0 298
 4 80 76 0 298 0 0 200 0
 4 176 318 330 0 452 0 452 132
 6 176 318 452 132 452 1000 0 1000 0 0 330 0
 6 760 784 1000 670 1000 1000 452 1000 452 706 1000 298
 3 760 784 1000 298 1000 670
 4 726 388 642 0 1000 0 1000 118
 6 726 388 1000 118 1000 298 452 706 452 0 642 0
 4 606 0 1000 0 1000 1000 606 1000
 6 386 672 606 606 606 1000 0 1000 0 672 202 534
 4 386 672 202 534 606 258 606 606
 5 270 218 366 0 606 0 606 258 404 396
 5 270 218 404 396 0 672 0 0 366 0
 4 778 304 502 0 1000 0 1000 138
 6 778 304 1000 138 1000 404 0 404 0 0 502 0
 4 642 532 804 404 1000 404 1000 546
 6 642 532 1000 546 1000 1000 544 1000 642 404 804 404
 4 444 824 250 404 642 404 544 1000
 5 444 824 544 1000 0 1000 0 404 250 404
 4 0 614 1000 614 1000 1000 0 1000
 6 962 392 758 0 1000 0 1000 614 332 614 224 0
 3 962 392 224 0 758 0
 4 332 614 0 614 0 0 224 0
 4 634 0 1000 0 1000 1000 634 1000
 6 330 708 634 816 634 1000 0 1000 0 682 634 708
 3 330 708 634 708 634 816
 4 368 566 424 0 634 0 634 478
 6 368 566 634 478 634 708 0 682 0 0 424 0
 4 520 0 1000 0 1000 1000 520 1000
 5 296 994 520 682 520 1000 0 1000 0 664
 4 296 994 0 664 520 310 520 682
 4 104 176 274 0 520 0 520 144
 6 104 176 520 144 520 310 0 664 0 0 274 0