Vector II

整数を保持する$n$個の可変長配列$A_i$ ($i = 0, 1, ..., n-1$)に対して、以下の操作を行ってください。

• pushBack($t$, $x$): $A_t$の末尾に整数$x$を挿入する。
• dump($t$): $A_t$の全ての要素を出力する。
• clear($t$): $A_t$を空にする。ただし、$A_t$が空の場合は何もしない。

$A_i$は0-オリジンでインデックスが付けられ、初期状態では空とします。

Input

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

$n$ $q$
$query_1$
$query_2$
:
$query_q$

各クエリ$query_i$は

0 $t$ $x$

または

1 $t$

または

2 $t$

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

Output

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

Constraints

• $1 \leq n \leq 1,000$
• $1 \leq q \leq 500,000$
• $-1,000,000,000 \leq x \leq 1,000,000,000$
• dump操作によって出力される要素の総数は500,000を超えない

Sample Input 1

3 13
0 0 1
0 0 2
0 0 3
0 1 -1
0 2 4
0 2 5
1 0
1 1
1 2
2 1
1 0
1 1
1 2

Sample Output 1

1 2 3
-1
4 5
1 2 3

4 5

---