32749번 - 타노수

문제

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

자릿수가 2ドルK$인 수 $\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$

힌트