Background

写错解有感

Description

你需要选择 $n$ 个数，每个数有 $k$ 种选择，使选出来数的最大值减最小值最小。

Format

Input

$n$ 行，每行$k$个数

Output

极值之差

Sample 1

Input

3 3
4 11 30
8 19 13
6 10 12

Output

2

Hint

选 11,12,13

Limitation

对于 $20\%$ 的数据

$n \le 5$
$k \le 4$

对于 $60\%$ 的数据

$n \le 10^3$

对于 $100\%$ 的数据

$n \le 10^5$
$k \le 25$
所有数都小于 $5 \times 10^8$