说明

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

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

输入格式

第一行一个整数$k$，表示有$k$个 非递减排列的数整列表

接下来每个列表有两行，第一行一个整数$n$,表示列表元素个数，第二行$n$个元素，空格隔开

输出格式

输出一个最小区间

样例

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

20 24

样例1解释：

列表 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] 中。

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

1 1

数据范围

$nums.length == k$

$1 \leqslant k \leqslant 3500$

$1 \leqslant nums[i].length \leqslant 50$

$-10^5 \leqslant nums[i][j] \leqslant 10^5$

$nums[i]$按非递减顺序排列

来源

LeetCode 632