13084 - 合并n个有序数组

给定 n 个已按非降序（从小到大）排序的整数数组，请将它们合并成一个大的有序数组，并输出这个大数组中的所有元素。

• 第一行包含一个整数 n （ 1 \le n \le 10^5 ），表示数组的个数。
• 接下来 n 行，每行描述一个数组：
  • 每行第一个整数 ( x_i )（ 0 \le x_i \le 10^5 ）表示该数组的元素个数；
  • 随后有 x_i 个整数，按非降序排列，表示该数组的元素。
• 所有数组的元素总数不超过 10^6 。
• 所有元素均为整数，绝对值不超过 10^9 。

输出一行，包含合并后的所有元素，按非降序排列，相邻元素之间用一个空格隔开。

样例说明

三个数组分别为 [1, 4, 5]、[1, 3, 4]、[2, 6]，合并后为 [1, 1, 2, 3, 4, 4, 5, 6]。

数据范围与约定

• 1 \le n \le 10^5
• 每个数组的元素个数 x_i 满足 0 \le x_i \le 10^5
• 总元素个数 \sum x_i \le 10^6
• 元素值在 int 范围内