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 đã 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òng đầu chứa bốn số nguyên ~m, n, r, c~ ~(1 \le m, n \le 1000; 1 \le r \le m; 1 \le c \le n)~.

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

Output

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

Scoring

Sample Input 1

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

Sample Output 1

8

Notes

Bảng con kích thước ~5 \times 3~ cần tìm là:

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