Vũ điệu của Artem

Có $n$ cặp nam-nữ đứng thành một vòng tròn để nhảy điệu rueda. Ban đầu chàng trai số $1$ nhảy với cô gái số $1$, chàng trai số $2$ nhảy với cô gái số $2$, và cứ tiếp tục như vậy. Các cô gái được đánh số theo chiều kim đồng hồ và luôn đứng yên tại vị trí ban đầu của mình; chỉ có các chàng trai di chuyển dọc theo vòng tròn.

Trong lúc nhảy, người ta lần lượt hô các động tác, và tất cả các chàng trai đồng loạt thực hiện. Có hai loại động tác:

1. Loại 1: Hô một giá trị $x$ kèm theo một hướng. Tất cả các chàng trai di chuyển $x$ vị trí theo hướng đó. Trong dữ liệu, $x\ge 0$ nghĩa là di chuyển $x$ vị trí theo chiều kim đồng hồ, còn $x<0$ nghĩa là di chuyển $|x|$ vị trí ngược chiều kim đồng hồ.

2. Loại 2: Các chàng trai đang nhảy với cô gái chỉ số chẵn đổi chỗ cho các chàng trai đang nhảy với cô gái chỉ số lẻ liền kề. Cụ thể, người đang nhảy với cô gái $1$ đổi chỗ với người đang nhảy với cô gái $2$, người đang nhảy với cô gái $3$ đổi chỗ với người đang nhảy với cô gái $4$, và cứ thế. Vì $n$ chẵn nên động tác này luôn hợp lệ.

Hãy xác định vị trí cuối cùng của mỗi chàng trai sau khi thực hiện toàn bộ các động tác.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$: số cặp và số động tác.
• $q$ dòng tiếp theo mô tả các động tác. Mỗi dòng bắt đầu bằng loại động tác ($1$ hoặc $2$). Với động tác loại $1$, tiếp theo là số nguyên $x$. Động tác loại $2$ không có tham số thêm.

Dữ liệu ra

In ra $n$ số nguyên, số thứ $i$ là chỉ số của chàng trai đang nhảy với cô gái thứ $i$ sau khi thực hiện toàn bộ các động tác.

Ràng buộc

• $2\le n\le {10}^6$, $n$ chẵn.
• $1\le q\le 2·{10}^6$.
• $-n\le x\le n$.

Ví dụ