问题描述

Farmer John一直努力讓他的草地充滿鮮美多汁的而又健康的牧草。可惜天不從人願，他在植物大戰人類中敗下陣來。邪惡的乳草已經在他的農場的西北部份佔領了一片立足之地。

草地像往常一樣，被分割成一個高度為Y(1 <= y <= 100), 寬度為X(1 <= x <= 100)的直角網格。(1,1)是左下角的格（也就是說坐標排布跟一般的X,Y坐標相同）。乳草一開始佔領了格(Mx,My)。每個星期，乳草傳播到已被乳草佔領的格子四面八方的每一個沒有很多石頭的格（包括垂直與水平相鄰的和對角線上相鄰的格）。1周之後，這些新佔領的格又可以把乳草傳播到更多的格裡面了。

Bessie想要在草地被乳草完全佔領之前盡可能的享用所有的牧草。她很好奇到底乳草要多久才能佔領整個草地。如果乳草在0時刻處於格(Mx,My)，那麼還在那個時刻它們可以完全佔領入侵整片草地呢（對給定的數據總是會發生）？

草地由一個圖片表示。"."表示草，而"*"表示大石。比如這個X=4, Y=3的例子。
....
..*.
.**.

如果乳草一開始在左下角（第1排，第1列），那麼草地的地圖將會以如下態勢發展：

      ....  ....  MMM.  MMMM  MMMM  
      ..*.  MM*.  MM*.  MM*M  MM*M  
      M**.  M**.  M**.  M**.  M**M  
星期數  0     1     2     3     4

乳草會在4星期後佔領整片土地。

題目名稱: milkweed

輸入格式:

• 第一行: 四個由空格隔開的整數: X, Y, Mx, My
• 第2到第Y+1行: 數據的第y+1行由X個字符（"."表示草地，"*"表示大石），描述草地的 第(Y+2-y)行。

樣例輸入 (文件 milkweed.in):

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

輸出格式:

• 第一行: 一個單獨的整數表示最後一個不是大石塊的格子被乳草佔領的星期數。

樣例輸出 (文件 milkweed.out):

4