又到了同学们最喜欢的军训时间，现在教官想让 nnn 位同学们排成一排。
首先教官对这 nnn 位同学从 111 至 nnn 进行了编号，且初始时刻的序列从左到右依次为 1,2,...,n1,2,...,n1,2,...,n 。
教官需要对队列进行微调，他会进行 mmm 次操作，操作一共有两类：
① LLL xxx yyy 表示将编号为 xxx 的同学移动到编号为 yyy 的同学的左边。
② RRR xxx yyy 表示将编号为 xxx 的同学移动到编号为 yyy 的同学的右边。
在 mmm 次操作后，教官想知道最终序列从左到右每个人的编号。
第一行有两个正整数 nnn 和 mmm ，表示序列的总人数和教官将会进行的操作数。
接下来 mmm 行，每一行会给出一个字符 ccc 和两个正整数 x,yx,yx,y ，表示教官进行的操作。
仅一行，用空格隔开的 nnn 个数，表示最终序列从左到右每个人的编号。
6 3 L 1 3 R 2 6 L 2 3
1 2 3 4 5 6
数据保证 1≤n,m≤105,c∈1 \le n,m \le 10^5 , c∈1≤n,m≤105,c∈ { L,RL,RL,R } ,1≤x,y≤n, 1 \le x,y \le n,1≤x,y≤n