9510 - 合并n个有序数组

给定n个有序数组合并组成成一个新的大数组,并有序输出这个新数组内的所有元素

输入

输入第一个数n表示数组的个数

此后n行每行表示一个数组

然后每行第一个数组表示数组的元素个数x,之后行内会有x个数,从小到大已经排序好

输出

有序输出这个新数组内的所有元素

样例

输入

3
3 1 4 5
3 1 3 4
2 2 6

输出

1 1 2 3 4 4 5 6

来源

leetcode

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题