Cho hình chữ nhật kích thước ~m \times n~ (~m~ hàng, ~n~ cột) được chia thành lưới các ô vuông đơn vị. Các hàng được đánh số từ ~1~ đến ~m~, từ trên xuống dưới, các cột được đánh số từ ~1~ đến ~n~, từ trái qua phải. Ô nằm trên hàng ~i~, cột ~j~ gọi là ô ~(i, j)~ và chứa giá trị ~a_{i,j}~ ~(1 \le a_{i,j} \le 10^6, 1 \le i \le m, 1 \le j \le n)~. Gọi trọng số của một hình vuông con được tính bằng giá trị của số nhỏ nhất trong hình vuông con đó.

Yêu cầu: Với số nguyên dương ~k~ cho trước, hãy tìm trọng số lớn nhất trong số các hình vuông con kích thước ~k \times k~.

Input

• Dòng 1: Chứa ba số nguyên dương ~m, n, k~ ~(1 \le m, n \le 1000; k \le m; k \le n)~.

• ~m~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên dương ~a_{i,j}~ thể hiện lưới hình chữ nhật. Các số trên cùng dòng cách nhau ít nhất một dấu cách.

Output

• Một số nguyên duy nhất thoả mãn yêu cầu bài toán.

Scoring

Sample Input 1

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

Sample Output 1

4

Notes

Trọng số tìm được là ~4~ thỏa mãn yêu cầu bài toán.