题目背景

HR 刚做完一个简单而又靓丽的题目，它想来试试这道题，可是它太蒻了，不会做，您能帮帮它吗？

题目描述

构造一个长度为 $n$ 的小写字母串，要求和给定的长度为 $n$ 的小写字母串 $s$ 的相似度在 $[l,r]$ 范围内。

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

您需要使构造出的字符串的字典序尽量小。

输入格式

第一行三个正整数 $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$。

【工作人员】 | $\text{Idea}$ | $\text{Data}$ | $\text{Check}$ | $\text{Solution}$ | | :----------: | :----------: | :----------: | :----------: | | 玄学OIER荷蒻 | QwQ666_666 & 玄学OIER荷蒻 | QwQ666_666| 玄学OIER荷蒻 |