Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。

草地像往常一样，被分割成一个高度為$X$($1 \leq X \leq 100$), 宽度為$Y$($1 \leq Y \leq 100$)的直角网格。($1,1$)是左上角的格（也就是说坐标排布跟行列式的$X,Y$坐标相同）。

乳草一开始佔领了格($M_x,M_y$)。每个星期，乳草传播到已被乳草佔领的格子四面八方的每一个没有很多石头的格（包括垂直与水平相邻的和对角线上相邻的格）。$1$周之后，这些新佔领的格又可以把乳草传播到更多的格裡面了。

Bessie想要在草地被乳草完全佔领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能佔领整个草地。如果乳草在$0$时刻处於格($M_x,M_y$)，那麼还在那个时刻它们可以完全佔领入侵整片草地呢（对给定的数据总是会发生）？

草地由一个图片表示。.表示草，而*表示大石。比如这个$X=3, Y=4$的例子。

     .**.
     ..*.
     ....

如果乳草一开始在左上角（第1排，第1列），那麼草地的地图将会以如下态势发展：

      M**.       M**.       M**.      M**.     M**M  
      ..*.       MM*.       MM*.      MM*M     MM*M  
      ....       ....       MMM.      MMMM     MMMM  

星期数  0          1         2        3       4

乳草会在$4$星期后佔领整片土地。

输入格式

第一行: 四个由空格隔开的整数: $X, Y, M_x, M_y$

第$2$到第$X+1$行: 数据的第$X+1$行由$Y$个字符（.表示草地，*表示大石），描述草地的第X行。

输出格式

第一行: 一个单独的整数表示最后一个不是大石块的格子被乳草佔领的星期数。

样例

样例输入

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

样例输出

4

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$512000\mathrm{KB}$