10 4 6 4 5 5 6 6 5 4 5
 1000 1000 
 4 0 0 404 0 404 1000 0 1000
 5 928 86 880 0 1000 0 1000 328 952 246
 4 928 86 952 246 808 0 880 0
 5 1000 328 1000 1000 404 1000 404 0 808 0
 4 650 826 390 500 1000 500 1000 746
 6 650 826 1000 746 1000 1000 0 1000 0 500 390 500
 5 778 184 1000 348 1000 500 660 500 698 0
 4 778 184 698 0 1000 0 1000 348
 4 496 404 568 0 698 0 660 500
 5 496 404 660 500 0 500 0 0 568 0
 4 660 0 1000 0 1000 1000 660 1000
 5 190 0 660 0 660 1000 0 1000 0 440
 4 40 88 116 0 190 0 114 176
 5 40 88 114 176 0 440 0 0 116 0
 4 590 0 1000 0 1000 1000 590 1000
 6 92 506 590 728 590 1000 0 1000 0 498 590 506
 3 92 506 590 506 590 728
 4 372 144 590 344 590 506 0 498
 5 372 144 0 498 0 0 590 0 590 344
 4 630 188 838 0 1000 0 1000 598
 6 630 188 1000 598 1000 1000 552 1000 552 0 838 0
 5 194 694 552 556 552 1000 0 1000 0 438
 5 194 694 0 438 218 0 552 0 552 556
 3 0 438 0 0 218 0
 4 114 240 270 0 468 0 468 706
 6 114 240 468 706 468 1000 0 1000 0 0 270 0
 5 740 810 1000 804 1000 1000 468 1000 468 646
 4 740 810 468 646 1000 634 1000 804
 4 816 544 644 0 1000 0 1000 634
 5 816 544 1000 634 468 646 468 0 644 0
 4 638 368 776 0 1000 0 1000 652
 6 638 368 1000 652 1000 1000 520 1000 520 0 776 0
 4 452 64 520 308 520 448 334 0
 4 452 64 334 0 520 0 520 308
 6 226 294 520 606 520 1000 0 1000 0 0 334 0
 4 226 294 334 0 520 448 520 606
 4 0 582 1000 582 1000 1000 0 1000
 5 476 532 1000 332 1000 582 0 582 0 230
 5 476 532 0 230 584 0 1000 0 1000 332
 4 112 84 328 0 584 0 0 230
 4 112 84 0 230 0 0 328 0
 4 0 0 380 0 380 1000 0 1000
 4 1000 782 1000 1000 380 1000 380 730
 4 674 302 1000 210 1000 782 380 730
 5 674 302 380 730 380 0 1000 0 1000 210
 4 614 814 318 522 1000 522 1000 730
 6 614 814 1000 730 1000 1000 0 1000 0 522 318 522
 5 724 310 1000 272 1000 522 546 522 610 174
 5 724 310 610 174 642 0 1000 0 1000 272
 4 546 522 0 522 0 0 642 0