数轴上有n个点，它们依次排列，从左到右编号为1~n。小红初始时位于第k个点。

她将按照一个指令集合进行运动，指令集包括以下几种指令:

L:向左移动一个单位，即从k→k一1。特别的，如果当前位于第1个点，则原地不动。 R:向右移动一个单位，即从k→k+1。特别的，如果当前位于第n个点，则原地不动。 ?:未知指令，小红将随机的将其替换为工或R中的一个指令并执行,由于?指令的存在，小红的路径不唯一，全部统计需要耗费大量的时间，所以小红只是想知道哪些点有可能被她经过。

我们用一个长度为n的字符串 s1,s2…..sn,来描述数轴上的每一个点是否被经过，如果第i个点有可能被经过，则令si=1;否则，令si=0。

输入描述：

第1行输入两个整数 n,k(1 ≦ n ≦ 10e5;1 ≤ k < n)表示数轴上点的数量,小红的初始位置。 第二行输入一个长度不超过 10e5 ，且仅由R,L,?三个字符构成的字符串s，代表移动指令集。

输出描述：

在一行上输出一个长度为n、且仅由0、1组成的字符串，含义如题中所述。

示例1

5 1

R?L?

输出

11100

示例2

输入

6 3

?LLL

输出

111100