题目描述

你有 $k$ 个 非递减排列 的整数列表。找到一个 **最小 ** 区间，使得 $k$ 个列表中的每个列表至少有一个数包含在其中。

我们定义如果 $b-a < d-c$ 或者在 $b-a = d-c$ 时 $a < c$，则区间 $[a,b]$ 比 $[c,d]$ 小。

输入格式

第一行一个整数 $k$；

接下来 $k$ 行，每行第一个数 $m$ 表示后面接 $m$ 个整数表示一个列表，这些数之间空格隔开。

输出格式

一 行两个空格隔开的整数表示答案。

示例 1：

3
5 4 10 15 24 26
4 0 9 12 20
4 5 18 22 30

20 24

解释:

列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,24] 中。

列表 2：[0, 9, 12, 20]，20 在区间 [20,24] 中。

列表 3：[5, 18, 22, 30]，22 在区间 [20,24] 中。

示例 2：

3
3 1 2 3
3 1 2 3
3 1 2 3

1 1

提示：

• $nums.length == k$
• $1 <= k <= 3500$
• $1 <= nums[i].length <= 50$
• $-10^5 <= nums[i][j] <= 10^5$
• $nums[i]$ 按非递减顺序排列

SOURCE

最小区间