Background

妈妈得知小星星成功地解决了买玩具难题，奖励他去看电影《生化危机 6》，小星星看着看着就替女主角担心起来了，因为她要对付那么多的僵尸怪物，小星星恨不得扔颗炸弹消除可恶的僵尸们，他脑袋里开始构思出这样的场景：

在一个 $N$行 $M$列单元格构成的地图中，去放置一个炸弹，这种炸弹威力巨大，以放置点为中心进行行列延伸炸到同行同列的僵尸，但不能穿墙。上图中可以把炸弹放置在第 $3$行第$4$ 列，最多可以炸到$4$个僵尸，如果对地图稍加改动（如下图），在第 $5$ 行第 $4$ 列处加 入一个墙体，又如何呢？答案还是最多炸到$4$个僵尸，只不过最佳炸弹放置点发生了变化，应该放到第 $6$ 行第 $6$ 列的位置。

当然炸弹要靠勇敢的小星星去放，他只能在地图中朝上下左右四个方向行进（不能斜对 角移动），他不能穿墙，也不能穿越僵尸，要保证他的安全，如下图，告诉你小星星起始位置是第 $2$ 行第$2$ 列，那么他的最佳放置炸弹位置应该是第$3$ 行第 $2$ 列，最多炸到 $2$ 个僵尸。

现在请聪明的你也一起加入到消除僵尸的队伍来。.

Input

第一行四个用空格隔开的正整数表示$N,M,X,Y$，分别表示 $N$行 $M$ 列的地图，小星星起始位置第$X$行，第 $Y$ 列。 接下来 $N$ 行 $M$ 列用来描述地图上每个单元格，‘G’表示僵尸，‘#’表示墙体，只有‘.’ 表示的单元格才是小星星能够正常行走，能够放置炸弹的单元格。（数据保证四面都是墙体， 也就是第 $1$行、第 $N$ 行、第 $1$ 列、第$M$列肯定都是墙体）。

Output

一个整数，最多能炸掉的僵尸数量。

Samples

13 13 4 2 
############# 
###..GG#GGG.# 
###.#G#G#G#G# 
#.......#..G# 
#G#.###.#G#G# 
#GG.GGG.#.GG# 
#G#.#G#.#.#.# 
##G...G.....# 
#G#.#G###.#G# 
#...G#GGG.GG# 
#G#.#G#G#.#G# 
#GG.GGG#G.GG# 
#############

10

Limitation

【数据范围】

$30$%的数据，保证 $N,M<14$，并且小星星一定能够抵达最佳炸弹放置点

$40$%的数据，保证 $N,M<14$

$70$%的数据，保证 $N,M<101$

$100$%的数据，保证 $N,M<2001$

$100$%的数据，保证$X<N$

$100$%的数据，保证$Y<M$