Phần tử giữa của một tập hợp các số là phần tử nằm ở vị trí chính giữa sau khi sắp xếp các số theo thứ tự không giảm.

Nói cách khác, phần tử giữa chia dãy đã sắp xếp 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.

Cho một bảng số nguyên không âm gồm M dòng và N cột. Cần chọn một bảng con hình chữ nhật có kích thước đúng R x C.

Với mỗi bảng con được chọn, ta xét phần tử giữa của tất cả các số nằm trong bảng con đó.

Yêu cầu

Hãy tìm giá trị nhỏ nhất có thể của phần tử giữa trong một bảng con kích thước R x C.

Input

• Dòng đầu tiên 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

• In ra một số nguyên duy nhất là giá trị nhỏ nhất của phần tử giữa tìm được.

Example

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

8

11 12 8 3 4 5 1 10 1 7 8 25 6 8 9