10 6 5 6 5 5 3 6 5 6 5
 1000 1000 
 4 670 194 892 0 1000 0 1000 230
 6 670 194 1000 230 1000 1000 648 1000 648 0 892 0
 4 568 992 648 782 648 1000 458 1000
 4 568 992 458 1000 648 498 648 782
 4 252 90 648 296 648 498 458 1000
 6 252 90 458 1000 0 1000 0 0 648 0 648 296
 4 496 378 530 0 1000 0 1000 160
 6 496 378 1000 160 1000 394 0 394 0 0 530 0
 4 846 462 628 394 1000 394 1000 628
 4 846 462 1000 628 372 394 628 394
 5 1000 628 1000 1000 0 1000 0 394 372 394
 4 774 476 812 0 1000 0 1000 182
 6 774 476 1000 182 1000 1000 522 1000 522 0 812 0
 5 166 722 522 844 522 1000 0 1000 0 444
 4 166 722 0 444 522 638 522 844
 4 450 546 338 0 522 0 522 398
 6 450 546 522 398 522 638 0 444 0 0 338 0
 4 608 790 672 600 1000 600 1000 746
 6 608 790 1000 746 1000 1000 0 1000 0 600 672 600
 3 108 574 0 446 384 600
 4 108 574 384 600 0 600 0 446
 5 0 446 0 0 1000 0 1000 600 384 600
 4 0 0 1000 0 1000 364 0 364
 7 606 564 702 364 1000 364 1000 1000 0 1000 0 642 534 364
 3 606 564 534 364 702 364
 4 60 464 162 364 534 364 0 642
 4 60 464 0 642 0 364 162 364
 4 0 0 340 0 340 1000 0 1000
 3 560 1000 340 1000 340 580
 5 340 580 340 0 1000 0 1000 1000 560 1000
 4 550 898 740 606 1000 606 1000 768
 6 550 898 1000 768 1000 1000 0 1000 0 606 740 606
 4 820 604 1000 484 1000 606 626 606
 4 820 604 626 606 1000 376 1000 484
 4 626 318 192 0 1000 0 1000 218
 7 626 318 1000 218 1000 376 626 606 0 606 0 0 192 0
 4 50 184 230 0 400 0 400 488
 6 50 184 400 488 400 1000 0 1000 0 0 230 0
 5 576 0 1000 0 1000 1000 400 1000 400 330
 4 426 92 400 0 576 0 528 90
 4 426 92 528 90 400 330 400 0
 4 350 816 310 536 1000 536 1000 762
 6 350 816 1000 762 1000 1000 0 1000 0 536 310 536
 4 910 34 824 0 1000 0 1000 194
 4 910 34 1000 194 670 0 824 0
 6 826 398 1000 294 1000 536 0 536 0 0 670 0
 4 826 398 670 0 1000 194 1000 294
 4 572 0 1000 0 1000 1000 572 1000
 6 418 610 572 710 572 1000 0 1000 0 290 374 324
 4 418 610 374 324 572 342 572 710
 4 218 178 572 210 572 342 286 316
 6 218 178 286 316 0 290 0 0 572 0 572 210