题目描述

我们有一个 $H$ 行 $W$ 列的网格，其中一些方格包含障碍物。
让 $(i,j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的方格。
给定 $H$ 个字符串 $S_1, S_2, S_3, \dots, S_H$。$S_i$ 的第 $j$ 个字符描述了方格 $(i,j)$；# 表示该方格包含障碍物，. 表示不包含。
如果两个方格在同一行或同一列上，且它们之间（包括它们自身）没有障碍物，我们就说这两个方格是可见的。
请计算从方格 $(X,Y)$ 可见的方格数量（包括 $(X,Y)$ 自身）。

输入格式

输入按以下格式从标准输入给出：
$H \ W \ X \ Y$
$S_1$
$S_2$
$S_3$
$⋮$
$S_H$

输出格式

输出答案。

样例

4 4 2 2
##..
...#
#.#.
.#.#

4

3 5 1 4
#....
#####
....#

4

5 5 4 2
.#..#
#.###
##...
#..#.
#.###

3

样例解释

【样例1说明】
从方格 $(2,2)$ 可见的方格有：

• $(2,1)$
• $(2,2)$
• $(2,3)$
• $(3,2)$

【样例2说明】

即使两个方格在同一行或同一列上，如果它们之间有障碍物，它们也不是彼此可见的。

数据范围

• $1 \le H \le 100$
• $1 \le W \le 100$
• $1 \le X \le H$
• $1 \le Y \le W$
• $S_i$ 是长度为 $W$ 的字符串，仅由 . 和 # 组成。
• 方格 $(X,Y)$ 不包含障碍物。

来源

• AtCoder ABC197B