当前没有测试数据。

遗失的名字

题目背景

ltz 想要出一本书，这本书有一个名字，非常好听的名字。
但是这个名字太难记了，以至于 ltz 忘记了其中一些字符是什么。

题目描述

除了 ltz 还没忘掉的字符外，ltz 还知道：

1. 好听的名字一定是一个回文
2. 这个名字至少有 $k$ 个不相同的字符
3. 好听的名字中，只有字典序最小的才可以称作非常好听。

因此，这个名字一定是固定的，ltz 想要你帮他求出来。

输入格式

第一行输入两个正整数 $n,k$，表示原来的字符长度和至少有几个不同的字符。

第二行有一个长度为 $n$ 的字符串，表示非常好听的名字，只含有小写字母和"?"，其中 $?$ 表示这个位置的字符被 ltz 忘了。

输出格式

输出这个非常好听的名字。
如果无解，输出 $761222!$。

输入输出样例 #1

输入 #1

4 2
a??a

输出 #1

abba

输入输出样例 #2

输入 #2

3 2
a?b

输出 #2

761222!

输入输出样例 #3

输入 #3

5 3
b??a?

输出 #3

bacab

说明/提示

对于 $100 \%$ 的数据，$n \le 10^7,k\le26$。
数据点分布如下：

$A$：字符串不含有 $?$。
$B$：若第 $i$ 个字符为 $?$，则第 $n-i+1$ 个字符也为 $?$。