Bàn phím hỏng

Bạn đang ở trong một mê cung dạng lưới gồm $n$ hàng và $m$ cột. Mỗi ô của lưới hoặc là ô trống, hoặc bị chặn bởi một chướng ngại vật. Vị trí xuất phát nằm ở hàng $r$, cột $c$ và chắc chắn là ô trống.

Mỗi bước, bạn di chuyển sang một ô kề cạnh theo một trong bốn hướng lên, xuống, sang trái hoặc sang phải. Ô đích phải nằm trong lưới và không có chướng ngại vật.

Bàn phím của bạn sắp hỏng: trên toàn bộ hành trình, phím sang trái chỉ bấm được nhiều nhất $x$ lần và phím sang phải nhiều nhất $y$ lần. Hai phím lên và xuống vẫn còn tốt nên số lần di chuyển lên, xuống là không giới hạn.

Hãy đếm số ô của lưới mà bạn có thể đi tới từ ô xuất phát bằng một dãy bước di chuyển hợp lệ, tính cả bản thân ô xuất phát.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ là số hàng và số cột của lưới.
• Dòng thứ hai chứa hai số nguyên $r$ và $c$ là hàng và cột của ô xuất phát.
• Dòng thứ ba chứa hai số nguyên $x$ và $y$ là số lần tối đa được di chuyển sang trái và sang phải.
• $n$ dòng tiếp theo, mỗi dòng gồm $m$ ký tự mô tả lưới. Ký tự . là ô trống, ký tự * là ô có chướng ngại vật.

Dữ liệu ra

In ra một số nguyên duy nhất là số ô đi tới được.

Ràng buộc

• $1\le n,m\le 2000$
• $1\le r\le n$, $1\le c\le m$
• $0\le x,y\le {10}^9$
• Ô xuất phát không có chướng ngại vật.

Ví dụ