 10 5 5 6 4 6 6 5 4 6 5
 1000 1000 
 4 658 0 1000 0 1000 1000 658 1000
 5 368 814 658 534 658 1000 0 1000 0 626
 4 368 814 0 626 658 256 658 534
 4 212 180 356 0 658 0 658 256
 5 212 180 658 256 0 626 0 0 356 0
 4 0 574 1000 574 1000 1000 0 1000
 5 808 518 1000 312 1000 574 344 574 730 0
 4 808 518 730 0 1000 0 1000 312
 3 276 360 186 0 730 0
 6 276 360 730 0 344 574 0 574 0 0 186 0
 4 780 896 730 626 1000 626 1000 736
 6 780 896 1000 736 1000 1000 0 1000 0 626 730 626
 4 724 294 888 0 1000 0 1000 242
 6 724 294 1000 242 1000 626 504 626 682 0 888 0
 4 118 612 366 0 682 0 504 626
 5 118 612 504 626 0 626 0 0 366 0
 4 0 0 362 0 362 1000 0 1000
 5 572 0 1000 0 1000 1000 362 1000 362 290
 4 366 232 468 0 572 0 446 174
 5 366 232 446 174 362 290 362 0 468 0
 4 288 642 298 0 478 0 478 396
 6 288 642 478 396 478 1000 0 1000 0 0 298 0
 6 558 882 1000 738 1000 1000 478 1000 478 304 748 424
 4 558 882 748 424 1000 536 1000 738
 4 610 190 794 0 1000 0 1000 358
 6 610 190 1000 358 1000 536 478 304 478 0 794 0
 4 606 412 788 0 1000 0 1000 308
 6 606 412 1000 308 1000 1000 524 1000 524 0 788 0
 5 330 874 524 838 524 1000 0 1000 0 764
 4 330 874 0 764 524 634 524 838
 3 288 480 524 352 524 634
 6 288 480 524 634 0 764 0 0 524 0 524 352
 4 0 630 1000 630 1000 1000 0 1000
 4 556 310 524 0 1000 0 1000 330
 6 556 310 1000 330 1000 630 256 630 318 0 524 0
 4 8 90 158 0 318 0 256 630
 5 8 90 256 630 0 630 0 0 158 0
 4 532 0 1000 0 1000 1000 532 1000
 5 328 360 532 290 532 1000 0 1000 0 452
 5 328 360 0 452 168 0 532 0 532 290
 3 0 452 0 0 168 0
 4 96 526 288 0 466 0 466 294
 6 96 526 466 294 466 1000 0 1000 0 0 288 0
 6 894 546 1000 628 1000 1000 466 1000 466 476 1000 444
 3 894 546 1000 444 1000 628
 3 590 116 1000 154 1000 444
 6 590 116 1000 444 466 476 466 0 1000 0 1000 154
 4 0 0 410 0 410 1000 0 1000
 5 614 614 1000 776 1000 1000 410 1000 410 526
 4 614 614 410 526 1000 368 1000 776
 4 428 166 594 0 1000 0 1000 154
 6 428 166 1000 154 1000 368 410 526 410 0 594 0
