乳草的入侵

【题目描述】

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

草地像往常一样，被分割成一个高度为$Y$, 宽度为$X$的直角网格，$(1,1)$是左下角的格（也就是说坐标排布跟一般的坐标相同）。

乳草一开始占领了$(Mx,My)$，每个星期，乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格（包括垂直与水平相邻的和对角线上相邻的格）。

$1$周之后，这些新占领的格又可以把乳草传播到更多的格里面了。

Bessie想要在草地被乳草完全占领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能占领整个草地。

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

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

【输入格式】

第一行包含四个由空格隔开的整数: $X, Y(1\leq X,Y\leq 100), Mx, My$。

接下来$Y$行，第$i$行由$X$个字符（.表示草地，*表示大石），描述草地的第$Y-i+1$行。

【输出格式】

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

如果这永远不发生，输出-1。

【输入样例】

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

【输出样例】

4

【样例解释】

乳草一开始在左下角（第$1$排，第$1$列），那麼草地的地图将会以如下态势发展，乳草会在4星期后占领整片土地。

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