题目描述

徐老师是睿爸信奥的校长。睿爸信奥有 $n$ 个班，每个班有 $s$ 名同学。第 $i$ 个班中的第 $j$ 名同学的身高是 $a_{i,j}$。

现在徐老师想从每个班上选出一名同学拍照，使得这 $n$ 名同学中最高的同学和最低的同学的身高差最小。

请你输出这个最小值。

输入格式

第一行，两个整数 $n,s$；

接下来 $n$ 行，每行 $s$ 个整数，表示 $a$。

输出格式

一行一个整数表示答案。

样例 #1

样例输入 #1

2 3
2 1 8
5 4 7

样例输出 #1

1

样例 #2

样例输入 #2

3 3
3 1 4
2 7 18
9 8 10

样例输出 #2

4

提示

【样例 #2 解释】

选择 $a_{1,3},a_{2,2},a_{3,2}$，答案为 $8-4=4$。

【数据范围】

对于 $20\%$ 的数据，$n=2$；

对于 $40\%$ 的数据，$n,s\le 100$；

对于 $60\%$ 的数据，$n,s\le 250$；

对于 $80\%$ 的数据，$n,s\le 500$；

对于 $100\%$ 的数据，$1\le n,s \le 1000,1\le a_{i,j} \le 10^9$。