e*** *******e e**e **e

You are given a string S of length N consisting of lowercase English letters, and an integer K. Print the string obtained by replacing every character in S that differs from the K-th character of S, with *.

Constraints

• 1 \leq K \leq N\leq 10
• S is a string of length N consisting of lowercase English letters.
• N and K are integers.

Input

Input is given from Standard Input in the following format:

N S K

Output

Print the string obtained by replacing every character in S that differs from the K-th character of S, with *.

Examples

Input

5 error 2

Output

rrr

Input

6 eleven 5

Output

eee*

Input

9 education 7

Output

****i

inputFormat

Input

Input is given from Standard Input in the following format:

N S K

outputFormat

Output

Print the string obtained by replacing every character in S that differs from the K-th character of S, with *.

Examples

Input

5 error 2

Output

rrr

Input

6 eleven 5

Output

eee*

Input

9 education 7

Output

****i

样例

6
eleven
5

e*e*e*