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

*rr*r


Input

6
eleven
5


Output

e*e*e*


Input

9
education
7


Output

******i**
import java.util.*;

public class Main {

    public static void main(String args[]) {

        // 入力
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.next());
        String s = sc.next();
        int k = Integer.parseInt(sc.next());
        sc.close();

        // 主処理
        char c = s.charAt(k - 1);
        String result = s.replaceAll("[^" + c + "]", "*");

        // 出力
        System.out.println(result);
    }
}
