题目背景

海曙区“呦呦海贝”月赛即将开始，贝贝想邀请各班的同学代表一起合影，留下这次挑战的纪念。

题目描述

参加活动的同学来自 $n$ 个班，每个班都有 $s$ 名同学。第 $i$ 个班中第 $j$ 名同学的身高为 $a_{i,j}$。

贝贝需要从每个班恰好选出一名同学参加合影，一共选出 $n$ 人。为了让合影中的队伍更加整齐，贝贝希望所选同学中，最高身高与最低身高的差尽可能小。

请你求出这个身高差的最小值。

输入格式

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

接下来 $n$ 行，每行包含 $s$ 个整数。其中第 $i$ 行的第 $j$ 个整数为 $a_{i,j}$。

每个班的身高数据不保证有序，不同同学的身高可以相同。

输出格式

输出一个整数，表示所选同学中最高身高与最低身高之差的最小值。

样例 1

2 3
2 1 8
5 4 7

1

样例 1 解释

可以从第一个班选出身高为 $8$ 的同学，从第二个班选出身高为 $7$ 的同学，身高差为 $8-7=1$。

样例 2

3 3
3 1 4
2 7 18
9 8 10

4

样例 2 解释

分别选择三个班中身高为 $4,7,8$ 的同学，身高差为 $8-4=4$。

样例 3

1 4
9 3 7 5

0

样例 3 解释

只有一个班，选出一名同学后，最高身高与最低身高相同，答案为 $0$。

样例 4

3 3
5 1 5
8 5 2
3 9 5

0

样例 4 解释

每个班都有身高为 $5$ 的同学，分别选出这三名同学即可。

样例 5

4 1
12
3
8
20

17

样例 5 解释

每个班只有一名同学，必须全部选出，身高差为 $20-3=17$。

数据范围

对于所有测试数据，保证 $1\leq n,s\leq1000$，$1\leq a_{i,j}\leq10^9$。

本题采用子任务计分。只有通过一个子任务内的全部测试点，才能获得该子任务的分数。