帮黄队找男朋友

听说黄队要找男朋友？
所以现在有一群人要帮黄队做个好看的手链，这个手链由很多小的手链组成，每个手链上有一些珠子。
今天收集到了n个手链，对于第$i$个手链有ci个珠子，每个珠子有个数字pij代表它。
之后进行了q次操作，将手链进行串联，有以下几种操作：

• 操作1:
  将第$x$个手链正向链接到第$y$个手链最后，例如手链1的数字为$(1,3,5)$，手链2的数字为$(6,8,9)$，链接后2到1之后，链接后手链1的数字为$(1,3,5,6,8,9)$，手链2的数字为$()$
• 操作2:
  将第$x$个手链正向链接到第$y$个手链最前，例如手链1的数字为$(1,3,5)$，手链2的数字为$(6,8,9)$，链接后2到1之后，链接后手链1的数字为$(6,8,9,1,3,5)$，手链2的数字为$()$

只有一组测试数据，第一行给出2个正整数，n和q。
后面n行，每行先给出一个数字ci，表示第$i$个手链的长度，随后同一行再给出ci个数字pij。
后面q行，每行3个数字，代表opk,xk,yk。

数据范围:
n≤100000,0≤ci≤200000,∑i=1nci≤200000,q≤100000
1≤xk,yk≤n,xk！=yk,1≤pij≤1000000

输出n行，每行先给出一个数字ci，表示第$i$个手链最后的长度，随后同一行再给出ci个数字pij。每两个数字之间以空格分隔，末尾无空格。

3 3
1 1
1 2
1 3
1 1 2
2 3 1
2 2 1

3 2 1 3
0
0