2016年4月10日第七届csp认证试题

样例输入

5

20 93 6

11111111111111111111 1 2 727765 2 3 263881 1 4 514909 2 4 131844 3 4 933178 1 5 438613 2 5 603733 3 5 859906 4 5 38725 1 6 599082 2 6 225184 3 6 365575 4 6 126126 5 6 25505 2 7 546601 3 7 63931 4 7 419406 5 7 531790 6 7 265271 2 8 724126 3 8 163879 4 8 59317 5 8 545880 6 8 126779 7 8 938859 4 9 387231 5 9 600880 6 9 927742 7 9 56690 8 9 987324 4 10 23106 5 10 328383 6 10 757082 7 10 787341 8 10 218539 9 10 282814 5 11 506005 6 11 257575 7 11 524808

8 11 223439 9 11 402018 10 11 580131 6 12 711292 7 12 314072 8 12 752595 9 12 141042 10 12 339498 11 12 321201 7 13 100337 8 13 969444 9 13 683912 10 13 973527 11 13 776443 12 13 436444 8 14 826460 9 14 453950 10 14 231374 11 14 667343 13 14 754318 10 15 46540 11 15 741941 12 15 909374 13 15 901791 14 15 246817 10 16 34192 11 16 866848 12 16 488324 13 16 824636 14 16 319615 15 16 472537 11 17 661823 12 17 595773 13 17 912773 14 17 674733 15 17 880787 16 17 168668 12 18 621903 13 18 894662 14 18 994829 15 18 80344 16 18 343121 17 18 697098

13 19 569872 14 19 599332 15 19 417377 16 19 837022 18 19 270641 14 20 748579 15 20 724926 16 20 367572 17 20 103857 18 20 443540 19 20 932348 20 92 6

00000010000000001000 1 2 113099 1 3 587351 2 3 209419 1 4 412024 2 4 526550 3 4 74575 1 5 627809 2 5 488889 3 5 78667 4 5 853953 1 6 914999 2 6 60305 3 6 52666 4 6 39394 5 6 243622 1 7 843636 2 7 752452 3 7 206953 4 7 209536 5 7 105503 6 7 179097 2 8 938375 3 8 449664 4 8 464591 5 8 312120 6 8 943383 7 8 798642 3 9 759837 4 9 655902 5 9 367024

6 9 560174 7 9 421235 8 9 552637 4 10 251605 5 10 453809 6 10 942947 7 10 378285 8 10 944748 9 10 761726 5 11 7926 6 11 237034 8 11 860297 9 11 224152 10 11 62671 7 12 518894 9 12 265459 10 12 399585 11 12 16993 7 13 935813 8 13 675125 9 13 986248 10 13 801332 11 13 775825 12 13 483974 8 14 879925 9 14 568657 10 14 539371 11 14 392819 12 14 673171 13 14 593981 9 15 893512 10 15 459005 11 15 935151 13 15 984026 14 15 352506 10 16 847405 11 16 902823 12 16 924659 14 16 31185 15 16 83802 11 17 225697 12 17 697702 13 17 431672