题目描述

$n$ 个人参加舞会，他们的初始编号为 $1\sim n$。

所有人有以下两种移动方式：

• 1 x：所有人顺时针移动 $x$ 个位置，若 $x$ 为负数，则逆时针移动 $-x$ 个位置。
• 2：让编号为 $1,3,5,...n-1$ 的人与编号为 $2,4,...n$ 的人交换位置。

移动共 $q$ 次，输出移动结束后所有人的编号。

输入格式

第一行两个整数 $n,q$，$n\le 10^6$，$q\le 2\cdot 20^6$。

接下来 $q$ 行，每行一个操作。

输出格式

输出 $n$ 个整数，依次表示移动结束后每个人的编号。

6 3
1 2
2
1 2

4 3 6 5 2 1

2 3
1 1
2
1 -2

1 2

4 2
2
1 3

1 4 3 2