Description

给定一个字符串。假定串长为 $n$，下标从 $1$ 开始计数。

你的任务是：遍历这个字符串，对于下标不是质数的字符，统一变成一个题目中给定的小写字母。 输出改变后的字符串。

注：对于数字 $1$，本题中不是质数。

Format

Input

第一行一个整数 $n$ 和一个小写字母 $k$，表示字符串长度为 $n$，改变字符串上非质数下标位置的字符为 $k$。

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

Output

一行一个字符串表示修改后的字符串。

Samples

7 d
abcdefg

dbcdedg

Limitation

对所有数据满足字符串长度满足 $1 \le n \le 1000$