Vườn thượng uyển của nhà vua là một hình chữ nhật kích thước \(𝑚 × 𝑛\) được chia thành lưới ô vuông đơn vị, các hàng được đánh số từ 1 tới 𝑚 từ trên xuống và các cột của bảng được đánh số từ 1 tới \(𝑛\) từ trái qua phải. Ô nằm trên giao của hàng \(𝑖\) và cột \(𝑗\), được gọi là ô \((𝑖, 𝑗)\), có độ cao là \(𝑎_{𝑖𝑗}\).

Nhà vua muốn xây dựng một khu nghỉ dưỡng là một hình chữ nhật kích thước \(𝑝 × 𝑞\) nằm trong giao giữa \(𝑝\) hàng liên tiếp của vườn với \(𝑞\) cột liên tiếp của vườn. Trong khu nghỉ dưỡng đó, ô có độ cao bằng trung vị trong các độ cao (của các ô của khu nghỉ dưỡng) được chọn làm phòng ngủ. Tể tướng nói rằng phải chọn ô như vậy làm phòng ngủ mới hợp phong thủy và độ cao của ô được chọn làm phòng ngủ phải bằng \(𝐵\) mới là tốt.

Khái niệm trung vị định nghĩa như sau: Sắp xếp các độ cao của các ô trong khu nghỉ dưỡng theo thứ tự tăng dần để được dãy là \(ℎ[1] ≤ ℎ[2] ≤ ⋯ ≤ ℎ[𝑝*𝑞]\).

Giá trị đứng giữa dãy \(ℎ[(p*q+1)/2]\) được gọi là trung vị trong các độ cao.

Yêu cầu: Cho biết có bao nhiêu vị trí đặt khu nghỉ dưỡng để phòng ngủ có độ cao bằng \(𝐵\)

Input:

• Dòng 1 chứa bốn số nguyên dương \(𝑚, 𝑛, 𝑝, 𝑞 (𝑚, 𝑛 ≤ 2000; 𝑝 ≤ 𝑚; 𝑞 ≤ 𝑛) \)

• Dòng 2 chứa số nguyên dương \(𝐵 ≤ 10^9\)

• \(𝑚\) dòng tiếp theo, dòng thứ \(𝑖\) chứa \(𝑛\) số nguyên dương, số thứ \(𝑗\) là \(𝑎𝑖𝑗 ≤ 10^6\)

Các số trên một dòng của input file được ghi cách nhau ít nhất một dấu cách

Output:

• một số nguyên duy nhất là độ cao của phòng ngủ theo phương án tìm được

Sample Input

4 4 3 3         
1 
1 1 2 2 
1 1 2 2 
1 1 2 2 
1 1 2 2

Sample Output

2