Mô tả bài toán: Cho các số từ 1 đến $n$ được sắp xếp theo thứ tự từ nhỏ đến lớn. Sau đó thực hiện $m$ thao tác, mỗi lần di chuyển một số $x$ đến ngay trước hoặc ngay sau số $y$. Hãy xuất thứ tự của các số sau khi hoàn thành $m$ thao tác này.

Input: Dòng đầu tiên là hai số $n, m$, biểu thị trạng thái ban đầu là các số từ 1 đến $n$ sắp xếp từ nhỏ đến lớn, sau đó có $m$ thao tác. Từ dòng thứ hai đến dòng thứ $m + 1$, mỗi dòng gồm 3 số $x, y, z$. Khi $z = 0$, di chuyển $x$ đến ngay sau $y$; khi $z = 1$, di chuyển $x$ đến ngay trước $y$.

Output: Xuất một dòng gồm $n$ số, cách nhau bởi khoảng trắng, biểu thị thứ tự sắp xếp sau khi hoàn thành $m$ thao tác.

Input mẫu:

5 3
3 1 0
5 2 1
2 1 1

Output mẫu:

2 1 3 5 4