10 5 5 6 5 5 5 6 5 5 5
 1000 1000 
 4 692 370 568 0 1000 0 1000 148
 6 692 370 1000 148 1000 378 0 378 0 0 568 0
 4 854 492 872 378 1000 378 1000 498
 5 854 492 1000 498 1000 614 708 378 872 378
 5 1000 614 1000 1000 0 1000 0 378 708 378
 4 0 0 1000 0 1000 380 0 380
 6 678 702 722 380 1000 380 1000 1000 392 1000 448 690
 4 678 702 448 690 504 380 722 380
 4 234 988 246 380 504 380 448 690
 6 234 988 448 690 392 1000 0 1000 0 380 246 380
 4 594 312 276 0 1000 0 1000 254
 6 594 312 1000 254 1000 478 0 478 0 0 276 0
 4 820 660 824 478 1000 478 1000 804
 6 820 660 1000 804 1000 1000 640 1000 464 478 824 478
 4 464 842 222 478 464 478 640 1000
 5 464 842 640 1000 0 1000 0 478 222 478
 4 0 638 1000 638 1000 1000 0 1000
 4 892 610 1000 252 1000 638 760 638
 5 892 610 760 638 566 0 1000 0 1000 252
 4 18 288 272 0 566 0 760 638
 5 18 288 760 638 0 638 0 0 272 0
 4 46 918 232 0 452 0 452 686
 6 46 918 452 686 452 1000 0 1000 0 0 232 0
 5 952 932 1000 896 1000 1000 856 1000 904 866
 4 952 932 904 866 1000 598 1000 896
 5 856 1000 452 1000 452 0 1000 0 1000 598
 4 0 0 482 0 482 1000 0 1000
 5 858 840 1000 816 1000 1000 482 1000 482 666
 4 858 840 482 666 1000 538 1000 816
 4 800 556 836 0 1000 0 1000 294
 6 800 556 1000 294 1000 538 482 666 482 0 836 0
 4 794 204 852 0 1000 0 1000 380
 6 794 204 1000 380 1000 1000 598 1000 598 0 852 0
 6 204 682 598 818 598 1000 0 1000 0 676 598 682
 3 204 682 598 682 598 818
 4 302 172 202 0 598 0 598 404
 6 302 172 598 404 598 682 0 676 0 0 202 0
 4 724 966 356 520 1000 520 1000 678
 6 724 966 1000 678 1000 1000 0 1000 0 520 356 520
 4 586 256 666 0 1000 0 1000 328
 6 586 256 1000 328 1000 520 690 520 238 0 666 0
 4 690 520 0 520 0 0 238 0
 4 0 0 426 0 426 1000 0 1000
 5 472 752 1000 852 1000 1000 426 1000 426 548
 4 472 752 426 548 1000 556 1000 852
 4 548 228 842 0 1000 0 1000 556
 5 548 228 1000 556 426 548 426 0 842 0
 4 0 0 1000 0 1000 336 0 336
 4 484 664 542 336 1000 336 1000 524
 6 484 664 1000 524 1000 1000 636 1000 332 336 542 336
 4 408 960 160 336 332 336 484 668
 6 408 960 484 668 636 1000 0 1000 0 336 160 336