{"raw_statement":[{"iden":"background","content":"HR 刚做完一个简单而又靓丽的题目，它想来试试这道题，可是它太蒻了，不会做，您能帮帮它吗？"},{"iden":"statement","content":"构造一个长度为 $n$ 的小写字母串，要求和给定的长度为 $n$ 的小写字母串 $s$ 的相似度在 $[l,r]$ 范围内。\n\n定义两个长度都为 $n$ 的字符串 $a,b$ 的相似度为 $\\sum^{n}_{i=1}[a_i=b_i]$。\n\n您需要使构造出的字符串的字典序尽量小。"},{"iden":"input","content":"第一行三个正整数 $n,l,r$。\n\n接下来一行一个字符串，表示给定的小写字母串 $s$。"},{"iden":"output","content":"输出一行一个字符串，表示您构造的字典序最小的可行字符串。"},{"iden":"note","content":"**【数据规模】**\n\n\n**本题使用捆绑测试。**\n\n| 子任务编号 | $n\\leqslant$ | 特殊性质 | 分值 |\n| -----------: | -----------: | -----------: | -----------: |\n| $1$ | $100$ | 无 | $20$ |\n| $2$ | $10^6$ | A | $10$ |\n| $3$ | $10^6$ | B | $10$ |\n| $4$ | $10^6$ | 无 | $60$ |\n\n特殊性质 A：$l=r=n$ 或 $l=0,r=n$。\n\n特殊性质 B：$s$ 的每一位都为 `a` 或都不为 `a`。\n\n对于 $100\\%$ 的数据，$1 \\leqslant n \\leqslant 10^6$，$0 \\leqslant l \\leqslant r \\leqslant n$，$s$ 的长度为 $n$。\n\n**【工作人员】**\n| $\\text{Idea}$ | $\\text{Data}$ | $\\text{Check}$ | $\\text{Solution}$ |\n| :----------: | :----------: | :----------: | :----------: | \n| [玄学OIER荷蒻](/user/671294) | [QwQ666\\_666](/user/677609) & [玄学OIER荷蒻](/user/671294) | [QwQ666\\_666](/user/677609)| [玄学OIER荷蒻](/user/671294) |"}],"translated_statement":null,"sample_group":[["3 1 2\naab","aaa"],["4 4 4\nawoi\n","awoi"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}