ami có một bảng số nguyên gồm \(n\) hàng và \(m\) cột. Các cột được đánh số từ 1 đến \(m\) và các hàng được đánh số từ 1 đến \(n\). Ô nằm trên hàng \(i\), cột \(j\) là ô \(A_{i,j}\).

Cần chọn ra 2 hàng \(x\) và \(y\) (\(x\) có thể trùng \(y\)) và làm thao tác sau:

1. Tạo dãy \(B\) gồm \(m\) phần tử, \(B_i = \max(A_{x,i}, A_{y,i})\)
2. Gọi \(min\) là phần tử nhỏ nhất của dãy \(B\).

Cần tìm 2 chỉ số \(x\) và \(y\) để \(min\) là lớn nhất.

Input

• Dòng đầu tiên chứa 2 số nguyên dương \(n\) và \(m\) là kích cỡ của bảng.
• \(n\) dòng sau, dòng \(i\) chứa \(m\) số nguyên dương \(a_{i,j}\).

Output

• Một số nguyên là giá trị \(min\) lớn nhất.

Example

5 1
1
2
3
4
5

5

5 2
1 2
3 2
1 1
1 4
2 2

3

Giới hạn

• Trong tất cả các test, \(1 \leq m \leq 8\).
• \(33\%\) test có \(1 \leq n \leq 500\), \(1 \leq a_{i,j} \leq 500\).
• \(64\%\) test có \(1 \leq n \leq 3 \cdot 10^5\), \(a_{i,j} \leq 10^9\).