원 위의 춤

남자 $N$명과 여자 $N$명이 원형으로 서서 춤을 춘다. $N$은 짝수이다. 여자는 원의 안쪽에서 제자리를 지키고, 남자는 원의 바깥쪽에서 움직인다. 남자와 여자에게는 각각 시계 방향으로 1번부터 $N$번까지 번호가 붙어 있고, 처음에는 번호가 같은 남자와 여자가 서로 마주 본다. 춤은 여러 동작으로 이루어지며, 동작의 종류는 두 가지다.

1. 정수 $x$가 주어지면 남자 전원이 시계 방향으로 $x$칸 이동한다. $x$가 음수면 남자 전원이 시계 반대 방향으로 $-x$칸 이동한다.
2. 홀수 번째 여자 앞에 선 남자와 짝수 번째 여자 앞에 선 남자가 자리를 바꾼다. 즉 1 이상 $N/2$ 이하인 모든 $i$에 대해, $2i-1$번 여자 앞에 선 남자와 $2i$번 여자 앞에 선 남자가 서로 자리를 바꾼다.

동작을 $Q$번 모두 수행한 뒤, 남자와 여자가 마주 보는 관계를 출력한다.

첫째 줄에 $N$과 $Q$가 주어진다. ($2 \le N \le 100000$, $1 \le Q \le 200000$, $N$은 짝수)

다음 $Q$개의 줄에 각 동작이 수행되는 순서대로 주어진다. 각 줄의 첫 번째 수는 동작의 종류다. 이 수가 1이면 그 뒤에 정수 $x$가 하나 더 주어지고, 2이면 뒤에 아무것도 주어지지 않는다. 즉 각 줄은 "1 x" 또는 "2" 형태다. ($-N \le x \le N$)

한 줄에 자연수 $N$개를 공백으로 구분해 출력한다. $i$번째 수는 춤이 모두 끝난 뒤 $i$번 여자와 마주 보고 있는 남자의 번호다.