Phần tử giữa

Phần tử giữa là phần tử nằm giữa của một tập hợp các số sau khi đã được sắp xếp theo thứ tự không giảm. Nói cách khác, phần tử giữa chia dãy số thành hai phần sao cho:

• Một nửa số phần tử nhỏ hơn hoặc bằng phần tử giữa.

• Một nửa số phần tử lớn hơn hoặc bằng phần tử giữa.
  Để tìm phần tử giữa của một dãy hữu hạn các số, ta sắp xếp theo thứ tự không giảm tất cả các số rồi lấy phần tử nằm giữa dãy số đó.

Cho bảng số nguyên không âm kích thước \(m \times n\) (\(m\) dòng, \(n\) cột) và hai số lẻ \(r\), \(c\). Hãy tìm bảng con kích thước \(r \times c\) để phần tử giữa của các số trong bảng là nhỏ nhất.

Input

Dữ liệu vào có cấu trúc:

• Dòng đầu chứa bốn số nguyên \(m, n, r, c\) (\(1 \le r \le m\); \(1 \le c \le n\); \(m, n \le 1000\); \(r\), \(c\) là các số lẻ).

• \(m\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên không âm mô tả bảng số (các số không vượt quá \(10^9\)).

Ràng buộc:

• Có \(40\%\) số điểm tương ứng với \(m, n \le 100\);

• Có \(30\%\) số điểm tương ứng với \(m, n \le 300\);

• Có \(30\%\) số điểm tương ứng với \(m, n \le 1000\).

Output

In ra một số là phần tử giữa nhỏ nhất tìm được.

Example

Input:

5 5 5 3
9 10 11 12 8
1 2 3 4 5
13 14 1 10 1
5 20 7 8 25
13 15 6 8 9

Output:

8

Note

Bảng con kích thước \(5 \times 3\) cần tìm gồm các cột từ \(2\) đến \(4\):

10 11 12
2 3 4
14 1 10
20 7 8
15 6 8