给定N(1 ≤ N ≤ 1000),个序列，每个序列长度最大为L（1 ≤ L ≤ 1000），现在你要从这些序列中选出一个最优序列出来，从所有序列的最小的一个序列中取出第一个元素放入答案序列，取出一个数后的序列的是以第二个元素开头的新序列。序列的X比序列Y优有严格的规定，两个序列的第一个不同的位置上的数谁小谁优，你的任务是输出最后的答案数列。
输入：
第一行一个数N (1 ≤ N ≤ 1000)表示N个数列。
接下来N行，每行一个数列。每行的第一个表示数列的长度，接下来有长度个数,每个数不超过100.000.000.
输出：
一行有ΣL 个数
样例：
input
3
1 2
1 100
1 1
output
1 2 100
input
2
5 10 20 30 40 50
2 28 27
output
10 20 28 27 30 40 50
input
2
3 5 1 2
3 5 1 1
output
5 1 1 5 1 2.