Description

本系列图片为我们演示了当鼠标、退格键、delete 键、shift 键全坏了还需要改文字时可能会发生什么。

小 C 看到这系列照片后，马上就反应过来这是全文替换所带来的搞笑行为，于是他想通过这样的实例来给公司里的各位举例说明全文替换的弊端。

由于版权原因，上述图不能直接拿来宣传，因此小 C 决定自己打印一些这样的图片来佐证全文替换的危害性，现在小 C 有着一段长度为 $n$ 的文章。他现在想将文章中的字母 $x$ 全文替换为字母 $y$，你能给出全文替换后的结果吗？

为了方便大家给出结果，这里给出全文替换的概念：如果文章中的字母在不区分大小写的情况下与 $x$ 相同，若其为大写字母 $x$，则将其改为大写字母 $y$，若其为小写字母 $x$，则将其改为小写字母 $y$。

Input

第一行输入一个正整数 $n\ (1 \le n \le 10^5)$ 和一个大写字母 $x$，表示文章长度和需要被替换的字母。

第二行输入长度为 $n$ 的字符串，表示需要全文替换的文章，保证字符串中仅会出现大小写英文字母。

第三行输入一个大写字母 $y$，表示用来替换 $x$ 的字母。

Output

输出一行字符串，表示经过全文替换后的文章。

Samples

9 A
Anational
B

Bnbtionbl

9 A
aNational
C

cNctioncl

Note

对于样例一，文章中的 a 替换成了 b，A 替换成了 B。

对于样例二，文章中的 a 替换成了 c，A 替换成了 C。

Resources

电子科技大学第十四届 ACM 趣味程序设计竞赛