### 问题描述 给定 $n$ 个集合，每个集合中有 $x_i$ 个数。从每个集合中选出一个数构成集合 $C$ ，求 $max(C)-min(C)$ 的最小值，其中 $max(C)$ 为集合 $C$ 中元素的最大值， $min(C)$ 为集合 $C$ 中元素的最小值。 ### 输入格式 第一行一个数 $n$ 表示集合数量。 随后 $n$ 行，第一个数字 $x_j$ 表示第 $j$ 个集合元素的个数，接下来 $x_j$ 个数字 $a_i$ 为第 $j$ 个集合内的元素。 ### 输出格式 输出一个整数，表示 $max(C)-min(C)$ 的最小值。 ### 样例输入 ```text 4 9 -5 -9 2 8 5 4 3 3 8 2 10 8 1 -7 3 1 6 10 ``` ### 样例输出 ```text 15 ``` ### 说明 一种满足情况为分别选择元素 $8,8,-7,1$ 。 ### 评测数据规模 对于 $100$% 的评测数据， $1\leq n \leq 10^6,1\leq x_j \leq 10^6,\sum_{j=1}^n \leq 4\times 10^6,-10^9\leq a_i \leq 10^9$ 。