题目描述

Takahashi 决定从明天开始的 $N$ 天中选择 $K$ 天工作。

给定整数 $C$ 和字符串 $S$。Takahashi 的工作日选择如下：

• 工作一天后，他会连续 $C$ 天不工作。
• 如果 $S$ 的第 $i$ 个字符是 x，他将不在第 $i$ 天工作，其中第 $1$ 天是明天，第 $2$ 天是后天，以此类推。

找出所有 Takahashi 必须工作的日子。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq N$
• $0 \leq C \leq N$
• $S$ 的长度为 $N$。
• $S$ 的每个字符是 o 或 x。
• Takahashi 可以根据题目描述的条件选择他的工作日。

---

输入

输入从标准输入中以以下格式给出：

$N$ $K$ $C$
$S$

输出

按升序逐行打印出 Takahashi 必须工作的所有日子。

---

示例输入1

11 3 2
ooxxxoxxxoo

示例输出1

6

Takahashi 在这 11 天中将工作 3 天。工作一天后，他将连续休息 2 天。

他有四种可能的工作日选择：第 1、6、10 天；第 1、6、11 天；第 2、6、10 天；第 2、6、11 天。

因此，他必须工作的日子是第 6 天。

---

示例输入2

5 2 3
ooxoo

示例输出2

1
5

他只有一种可能的工作日选择：第 1、5 天。

---

示例输入3

5 1 0
ooooo

示例输出3

可能没有 Takahashi 必须工作的日期。

---

示例输入4

16 4 3
ooxxoxoxxxoxoxxo

示例输出4

11
16