10 5 6 3 5 4 6 6 5 5 5
 1000 1000 
 4 0 662 1000 662 1000 1000 0 1000
 4 352 280 836 0 1000 0 1000 316
 7 352 280 1000 316 1000 662 0 662 0 280 276 0 836 0
 4 130 54 206 0 276 0 138 140
 5 130 54 138 140 0 280 0 0 206 0
 4 630 328 782 0 1000 0 1000 114
 6 630 328 1000 114 1000 382 0 382 0 0 782 0
 4 560 508 806 382 1000 382 1000 722
 7 560 508 1000 722 1000 1000 0 1000 0 508 312 382 806 382
 4 54 438 214 382 312 382 104 466
 5 54 438 104 466 0 508 0 382 214 382
 4 0 0 410 0 410 1000 0 1000
 3 628 1000 410 1000 410 546
 5 410 546 410 0 1000 0 1000 1000 628 1000
 4 902 346 806 0 1000 0 1000 96
 6 902 346 1000 96 1000 408 0 408 0 0 806 0
 4 880 538 594 408 1000 408 1000 658
 4 880 538 1000 658 428 408 594 408
 5 1000 658 1000 1000 0 1000 0 408 428 408
 4 592 0 1000 0 1000 1000 592 1000
 5 330 870 592 620 592 1000 0 1000 0 634
 5 330 870 0 634 234 0 592 0 592 620
 3 0 634 0 0 234 0
 4 668 128 886 0 1000 0 1000 350
 6 668 128 1000 350 1000 1000 532 1000 532 0 886 0
 6 244 636 532 634 532 1000 0 1000 0 636 532 276
 3 244 636 532 276 532 634
 4 212 276 202 0 532 0 532 104
 6 212 276 532 104 532 276 0 636 0 0 202 0
 4 118 562 262 0 432 0 432 584
 6 118 562 432 584 432 1000 0 1000 0 0 262 0
 6 774 734 1000 662 1000 1000 432 1000 432 704 1000 478
 3 774 734 1000 478 1000 662
 4 800 284 622 0 1000 0 1000 478
 5 800 284 1000 478 432 704 432 0 622 0
 4 0 0 1000 0 1000 394 0 394
 5 942 496 814 394 1000 394 1000 602 790 522
 4 942 496 790 522 454 394 814 394
 4 546 730 252 394 454 394 706 490
 7 546 730 706 490 1000 602 1000 1000 0 1000 0 394 252 394
 4 0 0 340 0 340 1000 0 1000
 4 952 936 1000 814 1000 1000 784 1000
 4 952 936 784 1000 1000 714 1000 814
 3 736 768 1000 352 1000 714
 7 736 768 1000 714 784 1000 340 1000 340 0 1000 0 1000 352
 4 0 594 1000 594 1000 1000 0 1000
 4 966 42 846 0 1000 0 1000 148
 4 966 42 1000 148 674 0 846 0
 4 870 396 516 0 674 0 1000 148
 6 870 396 1000 148 1000 594 0 594 0 0 516 0