타노수

자릿수가 $2^N$인 수 $\displaystyle X = \overline{x_1 x_2 x_3 \dots x_{2^N}}$을 $T$번 타노스하여 만들어질 수 있는 가장 큰 수를 출력하라.

자릿수가 $2K$인 수 $\displaystyle A = \overline{a_1a_2a_3 \dots a_{2K}}$를 한 번 타노스하면 $\displaystyle \overline{a_1a_2 \dots a_K}$ 혹은 $\displaystyle \overline{a_{K + 1}a_{K + 2} \dots a_{2K}}$ 중 하나가 된다.

첫 번째 줄에 $N$과 $T$가 공백으로 구분되어 주어진다.

두 번째 줄에 자릿수가 $2^N$인 수 $X$가 주어진다.

첫 번째 줄에 자릿수가 $2^N$인 수를 $T$번 타노스하여 만들어질 수 있는 가장 큰 수를 출력한다.

• $1 \le N \le 20$
• $1 \le T \le N$
• $1 \le x_i \le 9$