5 10 11 13 11 13
 1000 1000 
 3 586 682 0 682 0 460
 3 390 0 1000 0 1000 476
 5 1000 476 1000 682 734 682 212 0 390 0
 4 892 802 948 682 1000 682 1000 908
 6 892 802 1000 908 1000 1000 354 1000 506 682 948 682
 3 196 896 202 682 506 682
 6 196 896 506 682 354 1000 0 1000 0 682 202 682
 3 586 682 0 460 0 346
 4 116 0 212 0 734 682 586 682
 4 586 682 0 346 0 0 116 0
 4 0 0 1000 0 1000 230 0 230
 4 736 472 810 230 1000 230 1000 738
 6 736 472 1000 738 1000 1000 656 1000 714 230 810 230
 4 74 506 372 230 526 230 0 612
 4 74 506 0 612 0 230 372 230
 3 544 1000 0 1000 0 612
 3 656 1000 544 1000 272 806
 3 0 612 526 230 632 230
 3 656 1000 272 806 0 612
 3 332 612 656 1000 328 806
 6 332 612 328 806 0 612 632 230 714 230 656 1000
 4 66 788 108 0 204 0 204 576
 6 66 788 204 576 204 1000 0 1000 0 0 108 0
 5 458 922 1000 914 1000 1000 204 1000 204 822
 4 458 922 204 822 1000 768 1000 914
 4 316 206 760 0 880 0 204 504
 4 316 206 204 504 204 0 760 0
 3 1000 602 1000 768 204 822
 3 766 602 1000 602 602 712
 4 766 602 602 712 1000 214 1000 602
 3 602 712 204 822 204 616
 5 864 252 1000 86 1000 214 602 712 204 504
 5 864 252 204 504 880 0 1000 0 1000 86
 3 602 712 204 616 204 504
 4 0 0 1000 0 1000 228 0 228
 5 936 848 1000 822 1000 1000 608 1000 832 736
 4 936 848 832 736 1000 538 1000 822
 3 1000 402 1000 538 720 868
 3 1000 402 720 868 664 934
 4 664 934 608 1000 258 1000 432 228
 3 782 368 928 516 664 934
 6 782 368 664 934 432 228 1000 228 1000 402 928 516
 3 0 712 0 228 316 228
 6 366 336 432 228 258 1000 0 1000 0 712 158 470
 4 366 336 158 470 316 228 432 228
 4 882 0 1000 0 1000 1000 882 1000
 4 882 844 882 1000 0 1000 0 708
 3 0 312 0 194 126 232
 4 184 596 0 708 0 312 504 616
 4 184 596 504 616 882 844 0 708
 5 252 290 0 312 126 232 882 460 882 600
 4 252 290 882 600 882 844 0 312
 5 844 162 806 0 882 0 882 282 686 94
 4 844 162 686 94 588 0 806 0
 3 252 132 322 0 588 0
 7 252 132 588 0 686 94 756 422 0 194 0 0 322 0
 4 818 418 882 348 882 460 756 422
 5 818 418 756 422 686 94 882 282 882 348