5285 - 合并多个有序数组

题目描述

给定 k 个有序整数数组,将它们合并成一个有序数组。

输入

第一行输入一个整数 k(1 ≤ k ≤ 10^3),表示有序数组的数量。

接下来 k 行,每行第一个整数 n(1 ≤ n ≤ 10^3)表示该数组的长度,随后输入 n 个整数(-10^9 ≤ num ≤ 10^9),以空格分隔。

输出

输出一行,包含合并后的所有整数,以空格分隔。

样例

输入

3
3 1 4 5
2 1 3
2 2 6

输出

1 1 2 3 4 5 6
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 未标记


上一题 下一题