Farmer John一直努力讓他的草地充滿鮮美多汁的而又健康的牧草?？上觳粡娜嗽?，他在植物大戰(zhàn)人類中敗下陣來。邪惡的乳草已經(jīng)在他的農(nóng)場的西北部份占領(lǐng)了一片立足之地。

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

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

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

....

..*.

.**.

如果乳草一開始在左下角（第1排，第1列），那么草地的地圖將會以如下態(tài)勢發(fā)展：

.... .... MMM. MMMM MMMM

..*. MM*. MM*. MM*M MM*M

M**. M**. M**. M**. M**M

星期數(shù) 0 1 2 3 4 乳草會在4星期后占領(lǐng)整片土地。

第一行：四個由空格隔開的整數(shù)：X,  Y,  Mx,  My

第2到第Y+1行：數(shù)據(jù)的第y+1行由X個字符（"."表示草地，"*"表示大石），描述草地的第(Y+2-y)行。

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

4