Cho hình chữ nhật kích thước \(m \cdot 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 \cdot 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.

Example

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

4

Scoring

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