Dance on the Circle

$N$ men and $N$ women dance in a circle. $N$ is even. The women stand still on the inside of the circle and the men move around the outside. The men are numbered 1 to $N$ clockwise and the women are numbered 1 to $N$ clockwise. At the start, the man and the woman with the same number face each other. The dance is a sequence of moves, and there are two kinds of move.

1. An integer $x$ is given, and every man moves $x$ places clockwise. If $x$ is negative, every man moves $-x$ places counterclockwise.
2. The man standing in front of an odd numbered woman trades places with the man standing in front of the next even numbered woman. That is, for every $i$ with $1 \le i \le N/2$, the man in front of woman $2i-1$ and the man in front of woman $2i$ swap places.

After all $Q$ moves are performed, report which man faces which woman.

The first line contains $N$ and $Q$. ($2 \le N \le 100000$, $1 \le Q \le 200000$, $N$ is even)

Each of the next $Q$ lines describes one move, in the order the moves are performed. The first number on a line is the kind of the move. If that number is 1, one integer $x$ follows on the same line. If it is 2, nothing follows. So every line has the form "1 x" or "2". ($-N \le x \le N$)

Print $N$ integers on one line, separated by single spaces. The $i$-th integer is the number of the man who faces woman $i$ after the dance ends.