Vector II
For n dynamic arrays Ai (i=0,1,...,n−1), perform a sequence of the following operations:
pushBack(t, x): Add element x at the end of At.
dump(t): Print all elements in At.
clear(t): Clear At. If At is empty, do nothing.
Ai is a 0-origin array and it is empty in the initial state.
The input is given in the following format.
n
q
query1
query2
:
queryq
Each query queryi is given by
0 t x
or
1 t
or
2 t
where the first digits 0, 1 and 2 represent pushBack, dump and clear operations respectively.
1≤n≤1,000
1≤q≤500,000
−1,000,000,000≤x≤1,000,000,000
The total number of elements printed by dump operations do not exceed 500,000
For each dump operation, print elements of At a line. Separete adjacency elements by a space character (do not print the space after the last element). Note that, if the array is empty, an empty line should be printed.