该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

你会编程吗？答案是显而易见的，你当然会。只是落于实处，问某个题目是否会做，确实也难以回答，毕竟会编程和写各种算法，说到底，是两回事情，重点是想到方法，而代码却是偏轻的。

Description

对于大家来说，给你一个一维数组，取得其中的最大的数，是一件很容易的事情。

如果是二维数组呢？取得其中最大的数，也是一件很容易的事情。

将问题再升级一下，取得二维数组每一行的最大值，也是很容易的。

现在将问题再次升级，你要在二维数组$A$的每一行中都取出一个数字。

当然，取出来的方法有很多种，你只需要找到让取出来的数中最大的数和最小的数之间的差值最小的一种取数方法即可。

Format

Input

第一行一共两个正整数，$n$和$m$,分别表示二维数组的行数和列数

接下来一共$n$行，每行$m$个整数，其中第$i$行第$j$列的元素为$A_{i,j}$

Output

你的取数方法下取出来的数中最大的数和最小的数之间的最小差值

Samples

3 4
1 3 5 7
2 10 -5 -100
50 1000 3 -6

1

选择第一行的第二个，第二行的第一个，第三行的第三个。

选出的数字为${}$$\{3,2,3\}$，最大的数为$3$，最小的数为$2$，差值为$1$

可以证明这是最优解

5 2
1 6
9 12
3 7
6 8
5 3

4

一种选数的方法为$\{6,9,7,6,5\}$，最大的数和最小的数的差值为$9 - 5 = 4$