Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Background

Special for beginners, ^_^

Description

有一个长为 $n$ 的序列，在开始时，序列中的第 $i$ 个数 $a_i$ 的值为 $i$。现在给出 $q$ 次操作，每次操作会给定三个参数 $t_i,x_i,y_i$，其意义如下：

• 当 $t_i$ 为 $1$ 时：$y_i=0$，将 $a_{x_i}$ 与 $a_{x_i+1}$ 对调；
• 当 $t_i$ 为 $2$ 时：将 $[x_i,y_i]$ 区间内的数按升序排序。

请在所有操作完成后输出序列 $a$。

Format

Input

输入共 $(q+1)$ 行。第一行输入两个正整数 $n$ 和 $q$，接下来 $q$ 行按照 $i=1,2,...,q$ 的顺序输入 $t_i,x_i$ 和 $y_i$。

Output

在所有操作完成后输出一行 $n$ 个正整数，即 $a$ 数列的元素。

Samples

5 3
1 1 0
1 2 0
2 2 4

2 1 3 4 5

10 15
1 3 0
1 5 0
1 4 0
1 2 0
1 3 0
2 4 7
1 5 0
1 7 0
1 9 0
1 8 0
2 3 5
1 8 0
1 9 0
1 5 0
1 2 0

1 2 4 5 3 6 8 7 9 10

Limitation

• $2 \le n \le 2 \times 10 ^5$，$1 \le q \le 2 \times 10^5$；
• $t_i$ 必为 $1$ 或 $2$；
• 当 $t_i$ 为 $1$ 时，$1\le x_i \le n$；
• 当 $t_i$ 为 $2$ 时，$1\le x_i \lt y_i \le n$；
• 输入均为整数。