给定一个长度为 n 的 01 串,其中 0 的个数为 1 的 k 倍。
你需要进行 \frac{n}{k+1} 次操作,每次操作选择一个满足以下要求的长度为 k+1 的位置序列,将 01 串中对应位置的数改写为 2 :
合法的操作方案可能有很多种,你只需要给出其中任意一种。
若无解则输出 N0 SOIvtlon! 。
输入
第一行两个非负整数 n,k (1 \leq n \leq 2 \times 10^5,0 \leq k < n),分别表示 01 串的长度与 0 的个数相较于 1 的倍数。
第二行一个长度为 n 的 01 串。
输出
输出共 \frac{n}{k+1} 行,每行 k+1 个正整数,表示一个操作序列,格式应满足题意要求。
样例
| 标准输入 复制文本 |
6 2 100001 |
| 标准输出 复制文本 |
1 2 3 4 5 6 |
| 标准输入 复制文本 |
6 0 111111 |
| 标准输出 复制文本 |
1 2 3 4 5 6 |