该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

$k$路归并问题

把$k$个有序表合并成一个有序表。

元素共有$n$个。

输入格式

读入$K$。接下来$K$行。第$i$行第一个数$C_i$表示接下来这一行有$C_i$个数，表示第$i$个序列。

总数小于100000。

输出格式

输出有序序列

样例

6
3 1 2 3
3 4 5 6
3 7 10 13
3 8 11 14
3 9 12 15
3 0 16 17

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17