U248391 十字相乘

该题的名称只是为了吸引你点进来。实际上这题和因式分解**没有任何关系**。

你有一个 $n\times m$ 的迷宫，人物在 $(x,y)$ 处，迷宫里分布着一些金币、空地和墙，人物**只能经过空地**，当他走到某个位置时，他可以以自身为十字的中心收集这一行和这一列所有的金币（遇到墙就停止）。 例如，如果人物站在 $(3,3)$，地图为： $$ \def \b{\#} \def \r{\color{red}} \def \bl{\color{black}} \def \g{\texttt{G}} \def \d{.} \def\arraystretch{1.0}\begin{array}{|l|l|l|l|l|}\hline \b & \b & \b & \b & \b \\ \hline \b & \d & \r\g & \d & \b \\ \hline \b & \r\d & \r\d & \r\g & \b \\ \hline \b & \d & \r\g & \d & \b \\ \hline \b & \b & \b & \b & \b \\ \hline \end{array} $$ 可以获得的金币数即为红色部分的 $\texttt{G}$。 求他能走到的位置中收集金币的最大值。

第一行：四个整数 $n,m,x,y$。 第二行至第 $n+1$ 行：每行 $m$ 个字符，表示空地（$\texttt{.}$），金币（$\texttt{G}$）或墙（$\texttt{\#}$）。

一行一个整数：表示收集到的金币的最大值。

### 对于样例 1： 站在 $(3,3)$ 的位置时，收集到的金币数最多，为 $3$。 ### 数据范围 对于 $70\%$ 的数据，$n,m \le 500$。 对于 $100\%$ 的数据，$n,m \le 2000$，$2\le x \le n,2 \le y \le m $，数据保证 $(x,y)$ 处是空地。 数据保证最外围一圈为墙。