CF1063B Labyrinth

你正在玩一款电脑游戏。在其中一关，你位于一个 $n$ 行 $m$ 列的迷宫。每个格子要么是可以通过的空地，要么是障碍。迷宫的起点位于第 $r$ 行第 $c$ 列。你每一步可以向上、下、左、右中的一个方向移动一格，前提是那一格不是障碍。你无法越出迷宫的边界。 不幸的是，你的键盘快坏了，所以你只能向左移动不超过 $x$ 格，并且向右移动不超过 $y$ 格。因为上下键情况良好，所以对向上和向下的移动次数没有限制。 现在你想知道在满足上述条件的情况下，从起点出发，有多少格子可以到达（包括起点）？

第一行包含两个数 $n, m$（$1 \le n, m \le 2000$），表示迷宫的行数和列数。 第二行包含两个数 $r,c$（$1 \le r \le n, 1 \le c \le m$），表示起点位于第 $r$ 行第 $c$ 列。 第三行包含两个数 $x,y$（$0 \le x,y \le 10^9$），表示最多向左或向右移动的次数。 接下来 $n$ 行描述这个迷宫，每行为一个长为 $m$ 的由 `.` 和 `*` 组成的字符串。`.` 表示空地，`*` 表示障碍。 输入保证起点不是障碍。

输出一个整数，表示从起点出发可以到达的格子数，包括起点本身。

Cells, reachable in the corresponding example, are marked with '+'. First example: ``` +++.. +***. +++** *+++. ``` Second example: ``` .++. .+*. .++. .++. ```