题目描述

给定整数 $N$ 和一个由 o、x 组成的长度为 $N$ 的字符串 $S$。

有一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$，初始时 $A = (1, 2, \ldots, N)$。

按 $k = 1, 2, \ldots, N$ 的顺序，依次对 $A$ 执行下面的操作：

• 若 $S_k =$ o，把 $A$ 的前 $k$ 项翻转，即把 $A$ 替换成 $(A_k, A_{k-1}, \ldots, A_1, A_{k+1}, A_{k+2}, \ldots, A_N)$；
• 若 $S_k =$ x，什么也不做。

请求出所有操作结束后的 $A$。

输入格式

N
S

输出格式

在一行中输出最终 $A$ 的所有元素，相邻两个数之间用一个空格隔开。

输入示例 1

5
ooxoo

输出示例 1

5 2 1 3 4

示例 1 说明

$A$ 在每次操作后的变化如下：

• $k = 1$：翻转前 $1$ 项，$A = (1, 2, 3, 4, 5)$（只有一项，翻了等于没翻）。
• $k = 2$：翻转前 $2$ 项，$A = (2, 1, 3, 4, 5)$。
• $k = 3$：$S_3 =$ x，什么也不做。
• $k = 4$：翻转前 $4$ 项，$A = (4, 3, 1, 2, 5)$。
• $k = 5$：翻转前 $5$ 项，$A = (5, 2, 1, 3, 4)$。

输入示例 2

7
ooooooo

输出示例 2

7 5 3 1 2 4 6

示例 2 说明

每一步都翻转。可以观察到最终结果呈现「奇数从大到小、再接偶数从小到大」的规律。

输入示例 3

15
xooxoxoxoxoxxoo

输出示例 3

15 11 10 7 6 3 1 2 4 5 8 9 12 13 14

示例 3 说明

$S$ 中 o 与 x 混杂，共翻转 $8$ 次。可以观察到最终序列里 $15$ 排在最前面——因为最后一次翻转发生在 $k = 15$（$S_{15} =$ o），把当时排在末尾的 $15$ 甩到了最前。这正是「最后一次翻转决定首元素」的直观体现。

约束条件

• $2 \le N \le 5 \times 10^5$
• $N$ 是整数
• $S$ 是由 o 和 x 组成的长度为 $N$ 的字符串