Cho ~n~ dãy số, mỗi dãy gồm ~m~ phần tử. Hãy chọn đúng một phần tử từ mỗi dãy sao cho hiệu giữa phần tử lớn nhất và phần tử nhỏ nhất trong các phần tử được chọn là nhỏ nhất.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~.
• ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số nguyên — mô tả một dãy.

Kết quả

In ra một số nguyên là hiệu nhỏ nhất có thể giữa phần tử lớn nhất và phần tử nhỏ nhất được chọn.

Ví dụ

Đầu vào:

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

Đầu ra:

2

Giải thích: Chọn ~16~ từ dãy thứ nhất, ~17~ từ dãy thứ hai và ~15~ từ dãy thứ ba. Phần tử lớn nhất là ~17~, nhỏ nhất là ~15~, hiệu bằng ~2~.

Giới hạn

• ~1 \le n, m \le 1000~
• Giá trị tuyệt đối của các số trong dãy không vượt quá ~10^9~

Lưu ý rằng các số có thể âm, nên hiệu có thể lên tới ~2 \cdot 10^9~ và không vừa trong số nguyên 32 bit. Với ~n = 1~ đáp án luôn là ~0~.