该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

恐怖的妖魔正在四处搜索希蒙，此时希蒙躲到了瑞尔河畔酒店4楼之中，这层楼有着非常复杂的结构

我们可以将这楼看做为一个行为 X，列为 Y 的矩阵。

妖魔一开始占领了格 (Mx,My)。

每一秒妖魔都会将他的法力延展出去（当前位置的周围8个格子）

1秒之后，这些新占领的格又可以把法力传播到更多的格里面了。

现在希蒙到底有多长的安全时间呢？

在地图中，. 表示正常空间，而 * 表示墙壁（希蒙和法力均无法穿过墙壁）。

比如这个 X=3,Y=4 的例子。 .... ..*. .**. 如果妖魔一开始在左下角（第 n 行，第 1 列），那么地图将会以如下态势发展：

....  ....  MMM.  MMMM  MMMM  
      ..*.  MM*.  MM*.  MM*M  MM*M  
      M**.  M**.  M**.  M**.  M**M  
秒数    0    1     2     3     4

法力会在 4 秒后占领整片土地。

输入格式

第 1 行: 四个由空格隔开的整数: X, Y, Mx, My 第 2 到第 Y+1 行: 每行包含一个由 X 个字符（. 表示正常空间，* 表示墙壁）构成的字符串

输出格式

输出一个整数，表示法力完全占领4楼所需要的时间。

样例 #1

样例输入 #1

3 4 3 1
....
..*.
.**.

样例输出 #1

4

提示

1≤X,Y≤100