珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

给定长度为 $N$ 的字符串 $S$，只含 L 和 R。开始序列只有整数 $0$。对 $i=1,2,\ldots,N$：若 $S_i$ 为 L，就把整数 i 插入整数 i-1 的左边；若为 R，就插入 i-1 的右边。

请输出完成后的 $N+1$ 个整数。

输入格式

第一行输入 N。

第二行输入长度 N 的字符串 S。

输出格式

输出最终排列。

3
LRR

1 2 3 0

4
RLLR

0 3 4 2 1

5
LRLLL

1 5 4 3 2 0

数据范围与约定

• $1 \le N \le 5\times10^5$
• S 只含 L 和 R