大神，求题解

小蜗蜗有一个长度为 n� 的 0101 串 s1s2…sn�1�2…��。小蜗蜗可以对这个 0101 串执行如下操作任意多次（可以是 00 次）：

• 选择一个位置 i� (1≤i≤n−k+1)(1≤�≤�−�+1)，反转 sisi+1…si+k−1����+1…��+�−1。注意这里反转指的是如果对应位置原来是 00，将它变成 11，反之亦然。

小蜗蜗想知道，他能得到的字典序最小的串长什么样？

输入格式

第一行两个整数 n,k�,�，表示串的长度和选择的区间长度 k�。

第二行一个长度为 n� 的 0101 串 s1s2…sn�1�2…��。

输出格式

一行一个 0101 串，表示得到的字典序最小的串。

样例输入1

5 3
01010

样例输出1

00011

样例输入2

10 1
0100010101

样例输出2

0000000000

数据范围

1≤n≤106,1≤k≤n1≤�≤106,1≤�≤�。

对于 30%30% 的数据，保证 n≤20�≤20。

对于 50%50% 的数据，保证 n≤1000�≤1000。

对于另外 20%20% 的数据，保证 k≤20�≤20。

对于 100%100% 的数据，无额外限制。