【题目描述】

有 $n$ 个连续格子，0 表示白色，1 表示黑色。每一秒所有格子同时按下面规则变化：

• 黑色格子一定变成白色；
• 白色格子如果左右相邻格子中至少有一个黑色，就变成黑色，否则仍为白色；
• 最左、最右格子只考虑存在的相邻格子。

给定初始颜色，求 $x$ 秒后的颜色。

【输入格式】

$n$   $x$

$s$

【输出格式】

输出 $x$ 秒后的 01 字符串。

【样例】

3 3
001

010

3 1
111

000

【数据范围】

• $1\le n\le100$
• $0\le x\le10^{18}$