Cho bảng số nguyên có kích thước ~n~ hàng và ~m~ cột. Xét các ô vuông có kích thước ~k~ hàng và ~k~ cột trong bảng đã cho, ta định nghĩa giá trị của một ô vuông tính bằng số bé thứ ~k~ có trong hình vuông (tức là sắp xếp ~k*k~ phần tử trong ô vuông theo thứ tự tăng dần thì là phần tử thứ ~k~). Bạn hãy tìm giá trị lớn nhất của ô vuông ~k*k~ có trong bảng ban đầu nhé!

Input

Dòng đầu tiên là hai số nguyên dương ~n~, ~m~, ~k~ ~(1 \le k \le n, m \le 100)~ kích thước của bảng và số nguyên ~k~

Gồm ~n~ dòng mỗi dòng chứa ~m~ số nguyên không âm ~a_{i,j}~ ~(0 \le a_{i,j} \le 1000000)~.

Output

Ghi ra số nguyên dương là giá trị lớn nhất của một ô vuông trong bảng.

Sample Input

3 2 2
1 2
3 4 
5 6

Sample Output

4

Subtask

• ~50\%~ số test có ~n,m \le 10~
• ~50\%~ số test còn lại không có điều kiện gì thêm

Note

Gợi ý: Sử dụng toán tử "+".