给出一个排列，初始为 {1,2,3,...,n}，有两种操作：

a：将排列的最后一个数放到最前面；

b：将排列的第三个数放到最前面。

接下来，我们用 ka 或 kb 来表示连续进行了 k 次 a 操作或 b 操作。下面给出 m  次这样的连续操作之后，你需要输出最后的排列。

第一行两个正整数 n,m，含义见题面。

第二行输入 m  个形如 ka 或 kb 的字符串，其中  是一个正整数，表示依次进行的连续操作。

输出一行 n  个数，表示经过这 m 次连续操作之后的排列。

样例解释

进行 3a 后，排列变为 2 3 4 1； 进行 2b 后，排列变为 3 4 2 1； 进行 2a 后，排列变为 2 1 3 4。

数据范围

对于 30% 的数据，1\leq n,m \leq 100,∑k  \leq 100

对于 100% 的数据，1\leq n,m \leq 5 \times 10^5,k \leq 10^{18}