该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个由小写字母构成的长度为 $n$ 的字符串，你需要改变其中一定数量的字符，使其改变后的字典序最小。

我们定义两个字符串的相似度为$\sum^{n}_{i=1}[a_i==b_i]$。

你需要控制修改后的字符串与原字符串的相似度在 $[l,r]$ 范围内。

输入格式

第一行三个正整数 $n,l,r$。

接下来一行一个字符串，表示给定的小写字母串 $s$。

输出格式

输出一行一个字符串，表示您构造的字典序最小的可行字符串。

3 1 2
aab

aaa

4 4 4
awoi

awoi

提示

【数据规模】

本题使用捆绑测试。

特殊性质 A：$l=r=n$ 或 $l=0,r=n$。

特殊性质 B：$s$ 的每一位都为 a 或都不为 a。

对于 $100\%$ 的数据，$1 \leqslant n \leqslant 10^6$，$0 \leqslant l \leqslant r \leqslant n$，$s$ 的长度为 $n$。