题面描述

部门组织了一场技术研讨会议。会议室有 n 排、m 列，共计 n × m 个座位，用字符 'O' 和 'H' 表示：

'O' 表示该座位是一个空座位。 'H' 表示座位上坐着一位同事。 坐在 r 排 c 列的小塔希望计算自己的活动范围。小塔给自己设定了以下移动限制：

最多 向左移动 L 步。 最多 向右移动 R 步。 向上和向下移动的步数不受限制。

题目内容

部门组织了一场技术研讨会议。会议室有 $n$ 排、$m$ 列，共计 $n×m$ 个座位，用'$O$'和'$H$'表示，'$O$'表示该座位是一个空座位，'$H$"表示座位上坐着一位同事。坐在 $r$ 排 $c$ 列的小明想计算自己的活动范围，他给自己限定了只能最多向左移动 $L$ 步，向右移动 $R$ 步，但是前后移动的步数不做限制；并且有同事所在的座位(即'$H$'所在位置)小明不方便经过。只要自己能到达的座位，都算在他的活动范围内。请你帮小明求出他能够到达的座位个数(包括小明自己的座位)

说明:

1、向左向右可以连续移动，也可以不连续移动。例如向左移动 $2$ 步，有 $2$ 种可能：

1)左边有 $2$ 个连续空位，所以向左连续移动 $2$ 步

2)左边有 $2$ 个不连续空位，所以移动路径中包含向上或向下移动若干步和向左移动 $2$ 步

2、左移的步数与偏移量无关，例如左移一步之后上移一步再右移一步，再左移一步，此时向左偏移量为 $1$ ，但是向左移动了 $2$ 步。

3、排特指面朝纸面的左右方向，列特指面朝纸面的上下方向;

输入描述

输入共 $3+n$ 行

首行有 $2$ 个整数，以空格分隔，分别是 $n$ 和 $m$ (代表会议室有 $n$ 排 $m$ 列)

第 $2$ 行有 $2$ 个整数，以空格分隔，分别是 $r$ 和 $c$ (代表小明在 $r$ 排 $c$ 列)

第 $3$ 行有 $2$ 个整数，以空格分隔，分别是 $L$ 和 $R$ (代表小明最多向左走 $L$ 步，向右走 $R$ 步)

下面 $n$ 行，每行 $m$ 个字符(用'$O$'和'$H$'组成，'$O$'代表空座位，'$H$'代表座位上存在同事)

数据范围：$1<=n$，$m<=2000$；$1<=r<=n$；$1<=c<=m$；$0<=L$，$R<=10^9$

输出描述

一个整数 $Ans$ (表示小明能够到达的座位个数）

样例1

输入

4 5
3 2
1 2
OOOOO
OHHHO
OOOHH
HOOOO

输出

10

说明

用 $X$ 号表示小明的活动范围，如下图

XXXOO

XHHHO

XXXHH

HXXXO

答共计 $10$ 个空座位

样例2

输入

4 4
2 2 
0 1
OOOO
OOHO
OOOO
OOOO

输出

7

说明

用 $X$ 号表示小明的活动范围，如下图

OXXO

OXHO

OXXO

OXXO

答共计 $7$ 个空座位