小红有一个一维的坐标系，上面一共有 个点，依次为 ，她初始时位于 。现在她按照一个指令集合运动，如下： ● 指令 : 向左移动一个单位，如果当前位于 ，则原地不动。 ● 指令 : 向右移动一个单位，如果当前位于 ，则原地不动。 ● 指令 : 未知，小红将随机移动 或者 。 在经过所有指令运动后，小红想知道哪些位置有可能成为终点。如果该点可能成为终点，输出 ，否则输出 。

输入描述:

第一行输入两个整数  ，分别表示坐标系长度和小红的初始位置。第二行输入一个长度不超过  、且仅由  、 和  构成的字符串  ，表示移动的指令集。

输出描述:

在一行上输出  个数字  代表每一个点是否可能成为小红的终点。