Zane 是 NOI 学校的校长。NOI 学校有 $n$ 个班级，每个班级有 $s$ 名学生。第 $i$ 个班级中第 $j$ 名学生的身高为 $h[i][j]$。

Zane 想要从每个班级中各选出一名学生来拍摄学校照片。为了让照片看起来更美观，Zane 希望所选学生中最高身高与最低身高之间的差值尽可能小。

输入格式

程序必须从标准输入读取数据。

第一行包含两个整数 $n$ 和 $s$，分别表示班级数量和每个班级的学生人数。

接下来的 $n$ 行包含各班级的信息。第 $i+1$ 行包含 $s$ 个整数 $h[i][j]$，表示第 $i$ 个班级学生的身高。

输出格式

程序必须输出到标准输出。

输出包含一个整数，即可能达到的最小身高差。

子任务

对于所有测试用例，输入满足以下限制：

• $2 \le n \le 1\,000$
• $1 \le s \le 1\,000$
• $1 \le h[i][j] \le 10^9$

你的程序将在满足以下限制的输入实例上进行测试：

样例

样例输入 1

2 3
2 1 8
5 4 7

样例输出 1

1

说明 1

NOI 学校有 2 个班级，每班 3 名学生。1 班学生身高分别为 2, 1, 8，2 班学生身高分别为 5, 4, 7。

为了最小化身高差，Zane 可以从 1 班选择身高为 8 的学生，从 2 班选择身高为 7 的学生。这使得身高差为 $8 - 7 = 1$，这是可能达到的最小值。

样例输入 2

3 3
3 1 4
2 7 18
9 8 10

样例输出 2

4

说明 2

Zane 可以从 1 班选择身高为 4 的学生，从 2 班选择身高为 7 的学生，从 3 班选择身高为 8 的学生。这使得身高差为 $8 - 4 = 4$，这是可能达到的最小值。