Cho ma trận số nguyên ~a~ có ~n~ dòng và ~m~ cột. Dòng thứ ~i~ gồm ~m~ phần tử ~a_{i,1}, a_{i,2}, \dots, a_{i,m}~.

Ta cần chọn đúng một phần tử từ mỗi dòng. Giả sử các giá trị được chọn là ~x_1, x_2, \dots, x_n~, trong đó ~x_i~ được lấy từ dòng ~i~.

Yêu cầu

Tìm giá trị nhỏ nhất có thể của biểu thức

~\max(x_1, x_2, \dots, x_n) - \min(x_1, x_2, \dots, x_n)~.

Dữ liệu

Dòng đầu tiên chứa hai số nguyên ~n, m~.

~n~ dòng tiếp theo, dòng thứ ~i~ chứa ~m~ số nguyên ~a_{i,1}, a_{i,2}, \dots, a_{i,m}~.

Kết quả

In ra một số nguyên duy nhất là giá trị nhỏ nhất có thể của

~\max(x_1, x_2, \dots, x_n) - \min(x_1, x_2, \dots, x_n)~.

Ví dụ

Ví dụ 1

Input

3 4
12 16 67 43
7 17 68 48
14 15 77 54

Output

2

Giải thích

Ví dụ 1

Có thể chọn các giá trị ~16~, ~17~, ~15~.

Khi đó ~\max = 17~, ~\min = 15~, nên chênh lệch bằng ~2~.

Ràng buộc và chấm điểm

Ràng buộc

• ~1 \le n, m \le 1000~
• ~|a_{i,j}| \le 10^9~

Chấm điểm

• Subtask ~1~ ~(30\%):~ ~1 \le n, m \le 10~.
• Subtask ~2~ ~(30\%):~ ~1 \le n, m \le 100~.
• Subtask ~3~ ~(40\%):~ Không có ràng buộc bổ sung.