Bạn đang chơi một trò chơi điện tử. Một màn chơi đưa bạn vào một mê cung gồm \(n\) dòng, mỗi dòng chứa \(m\) ô. Một ô có thể là ô trống hoặc bị chiếm bởi một chướng ngại vật. Bạn xuất phát từ một ô nằm ở dòng \(r\) và cột \(c\). Mỗi bước, bạn có thể di chuyển lên, xuống, trái hoặc phải một ô, với điều kiện ô đó không bị chướng ngại vật chiếm. Ngoài ra, bạn không thể đi ra khỏi biên của mê cung.

Không may là bàn phím của bạn sắp hỏng, vì vậy bạn không thể nhấn phím sang trái quá \(x\) lần và nhấn phím sang phải quá \(y\) lần. Không có giới hạn về số lần di chuyển lên và xuống vì các phím lên và xuống vẫn còn hoạt động tốt.

Tại mỗi ô trên mê cung, bạn cần xác định xem có thể di chuyển từ ô xuất phát đến ô đó hay không. Hay cho biết có bao nhiêu ô trên bảng có tính chất này

Input

• Dòng đầu tiên chứa hai số nguyên \(n, m\) \((1 ≤ n, m ≤ 2000)\) — số dòng và số cột trong mê cung tương ứng.
• Dòng thứ hai chứa hai số nguyên \(r, c\) \((1 ≤ r ≤ n, 1 ≤ c ≤ m)\) — chỉ số dòng và chỉ số cột xác định ô xuất phát.
• Dòng thứ ba chứa hai số nguyên \(x, y\) \((0 ≤ x, y ≤ 10^9)\) — số lần di chuyển tối đa cho phép sang trái và sang phải tương ứng.
• \(n\) dòng tiếp theo mô tả mê cung. Mỗi dòng có độ dài \(m\) và chỉ gồm các ký tự . và *.
  • Ký tự thứ \(j\) của dòng thứ \(i\) tương ứng với ô của mê cung tại dòng \(i\) và cột \(j\).
  • Ký tự . biểu thị ô trống, ký tự * biểu thị ô có chướng ngại vật.

Dữ liệu vào đảm bảo rằng ô xuất phát không chứa chướng ngại vật.

Output

In ra một số nguyên duy nhất — số ô trong mê cung có thể đến được từ ô xuất phát, tính cả ô xuất phát.

Examples

4 5
3 2
1 2
.....
.***.
...**
*....

10

+++..
+***.
+++**
*+++.

4 4
2 2
0 1
....
..*.
....
....

7

.++.
.+*.
.++.
.++.