Hình vuông

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)$. 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$.

Dữ liệu vào

• 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.

Dữ liệu ra

Một số nguyên duy nhất thỏa mãn yêu cầu bài toán.

Ràng buộc

• $1\le m,n\le 1000$, $1\le k\le min(m,n)$.
• $1\le a_{i,j}\le {10}^6$.

Subtasks

• Subtask 1 ($70\%$ số điểm): $1\le m,n\le 100$.
• Subtask 2 ($30\%$ số điểm): $100<m,n\le 1000$.

Ví dụ