{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e一天,玛丽亚·伊万诺芙娜发现了一张萨沙写给奥莉娅的纸条。玛丽亚·伊万诺芙娜想知道纸条上写了什么,但不幸的是这个消息被加密了。玛丽亚·伊万诺芙娜知道她的学生通常会通过用另一个字母替换原始消息中的每个字母来加密他们的消息。替换的规则是相同的字母始终被替换为某个固定的字母,而不同的字母始终被替换为不同的字母。\u003c/p\u003e\u003cp\u003e玛丽亚·伊万诺芙娜猜想这个消息包含了期末考试的答案(因为消息的长度等于期末考试问题的数量)。另一方面,她知道萨沙的答案不一定是正确的。每个问题都有\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e\u003c/span\u003e种可能的答案。当然,玛丽亚·伊万诺芙娜知道正确的答案。\u003c/p\u003e\u003cp\u003e玛丽亚·伊万诺芙娜决定解密消息,使得萨沙的正确答案数量尽可能多。她现在非常忙,所以你的任务是帮助她。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个字符串的长度\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eN\u003c/i\u003e\u003c/span\u003e(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 2 000 000\u003c/span\u003e)和一个整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e\u003c/span\u003e - 每个问题可能答案的数量(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003eK\u003c/i\u003e ≤ 52\u003c/span\u003e)。问题的答案按照拉丁字母\u003cspan class\u003d\"tex-font-style-tt\"\u003eabcde...xyzABCDE...XYZ\u003c/span\u003e的顺序标记。例如,对于\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e \u003d 6\u003c/span\u003e,可能的答案是\u003cspan class\u003d\"tex-font-style-tt\"\u003eabcdef\u003c/span\u003e,对于\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e \u003d 30\u003c/span\u003e,可能的答案是\u003cspan class\u003d\"tex-font-style-tt\"\u003eabcde...xyzABCD\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e第二行包含一个由拉丁字母组成的加密消息字符串。\u003c/p\u003e\u003cp\u003e第三行包含一个由拉丁字母组成的正确答案字符串。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e第一行输出萨沙可能的最大正确答案数。\u003c/p\u003e\u003cp\u003e第二行输出加密规则,作为长度为\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eK\u003c/i\u003e\u003c/span\u003e的字符串,其中对于来自学生加密的每个字母(从上面提到的\u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027a\u0027\u003c/span\u003e开始),指定它对应的答案。\u003c/p\u003e\u003cp\u003e如果有多种方法可以产生最大答案,则输出其中任意一种。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 2\naaabbbaaab\nbbbbabbbbb\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\nba\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 2\naaaaaaabbb\nbbbbaaabbb\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\nab\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9 4\ndacbdacbd\nacbdacbda\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\ncdba\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}