珅泽教育的训练地图由 $N$ 行 $M$ 列字符组成：# 表示墙，G 表示目标标记，. 表示可行走并可放置清除装置的空地。

小珅从 $(X,Y)$ 出发，只能在 . 格之间上下左右移动，不能穿过墙或目标标记。他最终可以在任意一个能够到达的 . 格放置一枚清除装置。清除装置会沿所在行和所在列的四个方向延伸，清除遇到墙之前的所有目标标记，清除信号不能穿墙。

请计算最多能清除多少只目标标记。

输入格式

第一行四个整数 $N,M,X,Y$，坐标从 $1$ 开始。

接下来 $N$ 行，每行一个长度为 $M$ 的字符串，表示地图。

输出格式

输出最多能清除的目标标记数量。

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

5 5 3 2
#####
#...#
#..##
#...#
#####

0

6 10 2 7
##########
#.#....G.#
#........#
#....G..G#
##..GG...#
##########

3

数据范围

部分数据满足 $N,M<14$；全部数据满足 $N,M<2001$，$X<N$，$Y<M$。地图四周保证为墙，$(X,Y)$ 保证为 .。