Cho bảng ~m \times n~ và số ~k~. Hãy chọn một hình vuông con kích thước ~k \times k~ sao cho giá trị nhỏ nhất trong hình vuông đó là lớn nhất.

Dữ liệu vào

Dòng đầu chứa ~m~, ~n~ và ~k~.

~m~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên.

Dữ liệu ra

In giá trị lớn nhất có thể của phần tử nhỏ nhất trong hình vuông được chọn.

Giới hạn

~1 \le m, n \le 1000~, ~1 \le k \le \min(m, n)~, ~1 \le A_{i,j} \le 10^{9}~.

V? d?

Input

1 1 1
5

Output

5