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\)