Mảnh đất xây nhà

Khu vườn của Vasya là một lưới ô vuông kích thước $N\times M$, mỗi ô có cạnh dài $1$. Trên một số ô có trồng cây (mỗi ô nhiều nhất một cây).

Vasya muốn chọn một mảnh đất hình chữ nhật kích thước $a\times b$ ô để xây nhà, với các cạnh nằm dọc theo đường lưới. Mọi cây nằm trong mảnh đất đó sẽ phải bị chặt.

Mảnh đất có thể được đặt theo cả hai hướng: cạnh dài $a$ có thể song song với cạnh dài $N$ của khu vườn, hoặc song song với cạnh dài $M$. Nói cách khác, mảnh đất có thể là $a\times b$ hoặc $b\times a$.

Hãy tìm số cây ít nhất phải chặt.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$ và $M$.
• $N$ dòng tiếp theo, mỗi dòng chứa $M$ số $0$ hoặc $1$: giá trị $1$ nghĩa là ô đó có cây, $0$ nghĩa là không có.
• Dòng cuối chứa hai số nguyên $a$ và $b$.

Dữ liệu đảm bảo luôn tồn tại ít nhất một cách đặt mảnh đất, tức là $a\le N$ và $b\le M$, hoặc $a\le M$ và $b\le N$.

Dữ liệu ra

In ra một số nguyên duy nhất: số cây ít nhất phải chặt.

Ràng buộc

• $1\le N,M\le 50$
• $1\le a,b\le 50$

Ví dụ