Splice

整数を保持する$n$個のリスト$L_i$ $(i = 0, 1, ..., n-1)$に対して、以下の操作を行ってください。

• insert($t$, $x$): $L_t$の末尾に整数$x$を挿入する。
• dump($t$):　$L_t$のすべての要素を列挙する。
• splice($s$, $t$):　$L_s$を$L_t$の末尾に接合する。$L_s$は空になる。

初期状態で、すべてのリストは空とします。

Input

入力は以下の形式で与えられます。

$n \; q$
$query_1$
$query_2$
:
$query_q$

各クエリ$query_i$は

0 $t$ $x$

または

1 $t$

または

2 $s$ $t$

の形式で与えられます。最初の数字0, 1, 2 は操作の種類を示し、それぞれinsert、dump、splice を表します。

Output

各dump操作ごとに、リストの要素を順番に列挙してください。要素を空白で区切り、1行に出力してください。最後の要素の直後には空白を入れず、対象のリストが空の場合は、空行を出力することに注意してください。

Constraints

• $1 \leq n \leq 1,000$
• $1 \leq q \leq 500,000$
• splice操作において $s \ne t$
• splice操作においてリスト$L_s$ は空でない
• dump操作によって出力される要素の総数は1,000,000を超えない
• $-1,000,000,000 \leq x \leq 1,000,000,000$

Sample Input 1

3 10
0 0 1
0 0 2
0 0 3
0 1 4
0 1 5
2 1 0
0 2 6
1 0
1 1
1 2

Sample Output 1

1 2 3 4 5

6

---