歌静河 - Problem

Description

秋有两个长度为 $n$ 且仅包含 # 和小写字母的字符串 $a, b$ 。

这两个字符串总共包含 $m$ 个 #，秋打算执行 $m$ 次操作，用小写字母把两个字符串中所有的 # 都替换掉。对于第 $i$ 次操作，他要在 $a, b$ 中选择一个字符串，将这个字符串中从左向右数第一个 # 替换为第 $(i - 1) mod 26 + 1$ 个小写字母。他不能选择不包含 # 的字符串。

秋有一位热爱艺术的好友，他想最小化执行完 $m$ 次操作后的字符串 $a$ 的字典序。秋想，编程也是一种艺术，这样的话，他们的心也会更近一些。

样例2

16 5
##soluteradian#e
your#awnwillcom#

absoluteradiance

样例3

40 45
hhuj#pzr#k#mmd#z##y#o####m##j##tga#k#t#g
m########be#######vf##a#j###ypuf###pr###

hhujapzrakbmmdczdeyfoghijmkljmntgaokptqg

Input

第一行输入两个正整数

n, m

。

第二行输入一个长度为 $n$ 的字符串 $a$ 。

第三行输入一个长度为 $n$ 的字符串 $b$ 。

Output

输出一行一个字符串，表示执行

m

次操作后能够得到的字典序最小的

a

。

Sample Input Copy

8 2
th#nkyou
#estwish

Sample Output Copy

thankyou

HINT

样例解释 #1」

第一次操作选择字符串 $a$ ，将 $a$ 中的 # 替换为第 $(1 - 1) mod 26 + 1 = 1$ 个小写字母，即 a；第二次操作选择字符串 $b$ ，将 $b$ 中的 # 替换为第 $(2 - 1) mod 26 + 1 = 2$ 个小写字母，即 b。最终的字符串 $a$ 即为 thankyou，可以证明这是执行 $m$ 次操作后能得到的字典序最小的 $a$ 。

「数据范围」

测试点编号	$n \leq$	特殊性质
$1 \sim 3$	$10$	无
$4 \sim 6$	$1 0^{5}$	有
$7 \sim 10$	$1 0^{5}$	无

特殊性质：保证 $a, b$ 中存在一个不包含 # 的字符串。

对于所有测试数据， $1 \leq n \leq 1 0^{5}$ ， $1 \leq m \leq 2 n$ ，字符串 $a, b$ 仅包含字符 # 和小写字母。