5 7 5 8 5 8
 1000 1000 
 5 56 738 84 1000 0 1000 0 388 488 1000
 4 160 908 306 1000 84 1000 56 738
 4 160 908 56 738 488 1000 306 1000
 5 850 900 1000 818 1000 1000 488 1000 922 794
 5 850 900 922 794 318 0 1000 0 1000 818
 5 596 794 244 694 0 388 0 0 122 0
 6 596 794 122 0 318 0 922 794 488 1000 244 694
 5 16 832 352 1000 0 1000 0 400 484 840
 4 16 832 484 840 660 1000 352 1000
 6 638 772 1000 694 1000 1000 660 1000 132 520 666 50
 6 638 772 666 50 0 144 0 0 1000 0 1000 694
 4 666 50 132 520 0 400 0 144
 4 42 904 58 1000 0 1000 0 946
 6 42 904 0 946 0 872 194 904 184 1000 58 1000
 5 224 904 0 752 0 670 316 1000 248 1000
 6 224 904 248 1000 184 1000 194 904 0 872 0 752
 5 854 236 708 0 1000 0 1000 1000 686 1000
 6 854 236 686 1000 300 288 0 572 0 0 708 0
 6 140 670 414 1000 316 1000 0 670 0 572 150 430
 5 140 670 150 430 300 288 686 1000 414 1000
 4 330 904 230 1000 0 1000 0 448
 5 330 904 0 448 0 338 398 1000 230 1000
 4 338 338 398 1000 0 338 410 272
 4 338 338 410 272 476 1000 398 1000
 6 410 272 0 338 0 0 1000 0 1000 1000 476 1000
 5 48 736 114 816 0 814 0 402 96 494
 4 48 736 96 494 144 540 114 816
 4 114 896 528 908 624 1000 176 1000
 7 114 896 176 1000 0 1000 0 814 114 816 144 540 528 908
 5 516 630 516 536 1000 408 1000 1000 780 1000
 5 516 630 780 1000 624 1000 192 586 516 536
 5 192 380 192 586 0 402 0 0 346 0
 6 192 380 346 0 1000 0 1000 408 516 536 192 586