A145354.彩灯折返

$Sherry$ 正在调试科技节的彩灯轨道。轨道上有 $n$ 盏灯，从左到右编号为 $1\sim n$。

有一个小机器人一开始停在第 $p$ 盏灯处，并且有一个初始移动方向，方向可能为 L 或 R，分别表示向左和向右。

机器人会进行 $q$ 次操作。每次操作按下面的顺序进行：

1. 先点亮当前位置的彩灯一次；
2. 然后准备沿当前方向移动一格；
3. 如果下一格会走出轨道范围，机器人会先掉头，再移动一格。

如果轨道上只有一盏灯，那么机器人始终停在这盏灯处。

请你计算，$q$ 次操作结束后，每盏灯分别被点亮了多少次。

第一行输入三个整数 n,q,p 和一个字符 op，分别表示彩灯数量、操作次数、初始位置和初始方向，之间用空格隔开。

输出 $n$ 个整数，第 $i$ 个整数表示第 $i$ 盏灯被点亮的次数。

相邻两个整数之间用一个空格隔开。

样例解释1

机器人依次点亮的位置为：

2 3 4 5 4 3 2 1

所以 $1\sim5$ 号灯被点亮的次数分别为 $1,2,2,2,1$。

数据范围

$1\le n\le 2\times 10^5$

$1\le q\le 2\times 10^5$

$1\le p\le n$

$op$ 为 L 或 R。