Description

Orange正在玩一个猜盐游戏。系统会随机生成一段由26个字母大小写组成的字符串，当然，作为游戏者的Orange肯定不知道字符串的具体内容，他只知道字符串的长度 $n$。

现在，Orange会进行 $T$ 次猜测，Orange每次都会给出一个字母 $c$，如果字符串中存在 $c$，则Orange会知道字符串中所有的 $c$，反之，则什么也不会发生。

你的任务是，在Orange结束所有猜测后，告诉Orange最终他已知的字符串的内容，如果遇到还未确定的位置，则用#替代。

Format

Input

第一行输入包含2个整数 $n, T$，表示字符串长度与猜测次数。 第二行输入包含一个长度为 $n$ 的字符串 $S$。 接下来 $T$ 行，每行输入包含一个字符 $c$，保证 $c$ 是26个大小写字母中的一种。

数据范围

$n \le 10^5, T \le 10^5, c \in \{a-z,A-Z\}$

本题区分大小写，即A和a视为两个不同的字母。

Output

输出一个字符串，其中所有的Orange已知的位置均用原字母表示，未知的位置用#表示。

Samples

10 5
AabcCdddfe
A
b
d
z
e

A#b##ddd#e

提示

对于第一个样例：

原字符串为: AabcCdddfe

在Orange第一次猜测之后，他将得知所有A的位置，因此在他眼里，字符串变为A##########。

第二次猜测之后，他将得知所有b的位置，因此在他眼里，字符串变为A#b########。

同理，第三次猜测后变成 A#b##ddd##。

对于第四次猜测，由于字符串中不存在z，因此不会发生变化。

最后一次猜测后，Orange眼中的字符串为 A#b##ddd#e。