#abc161e. [abc161_e]Yutori
[abc161_e]Yutori
Problem Statement
Takahashi has decided to work on days of his choice from the days starting with tomorrow.
You are given an integer and a string . Takahashi will choose his workdays as follows:
- After working for a day, he will refrain from working on the subsequent days.
- If the -th character of is
x
, he will not work on Day , where Day is tomorrow, Day is the day after tomorrow, and so on.
Find all days on which Takahashi is bound to work.
Constraints
- The length of is .
- Each character of is
o
orx
. - Takahashi can choose his workdays so that the conditions in Problem Statement are satisfied.
Input
Input is given from Standard Input in the following format:
Output
Print all days on which Takahashi is bound to work in ascending order, one per line.
Sample Input 1
11 3 2
ooxxxoxxxoo
Sample Output 1
6
Takahashi is going to work on days out of the days. After working for a day, he will refrain from working on the subsequent days.
There are four possible choices for his workdays: Day , Day , Day , and Day .
Thus, he is bound to work on Day .
Sample Input 2
5 2 3
ooxoo
Sample Output 2
1
5
There is only one possible choice for his workdays: Day .
Sample Input 3
5 1 0
ooooo
Sample Output 3
There may be no days on which he is bound to work.
Sample Input 4
16 4 3
ooxxoxoxxxoxoxxo
Sample Output 4
11
16