Hình vuông con

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

Yêu cầu: Với số nguyên dương k cho trước, hãy chọn ra một hình vuông con kích thước $k \times k$ sao cho giá trị của số nhỏ nhất trong hình vuông con là lớn nhất.

Vào từ tệp văn bản CAU4.INP gồm:

• Dòng thứ nhất chứa ba số nguyên dương m, n, k ($1 < m \le 1000$, $1 < n \le 1000$, $k \le m$, $k \le n$);
• Trong m dòng tiếp theo, mỗi dòng chứa n số nguyên dương $a_{ij}$ là số ghi trên ô ở dòng thứ i và cột thứ j ($a_{ij} \le 10^6$, $1 \le i \le m$, $1 \le j \le n$).

Ghi ra tệp văn bản CAU4.OUT một số nguyên duy nhất là giá trị của số nhỏ nhất trong hình vuông thỏa mãn điều kiện.

• $1 < m \le 1000$, $1 < n \le 1000$, $k \le m$, $k \le n$;
• $a_{ij} \le 10^6$.