Description

不饶弯子了，开门见山，直抒胸臆。

今天的任务很简单，如图：

................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... .........XXX....

有N行，M列（1 <= N, M <= 50）格土地，土地上有些地方种了草皮（X），当两个格子的草皮是水平或竖直方向上有公共边时，我们认为他们是同一块草地。现在的问题是土地上一共有2块草地（保证一定是2块），他们之间的最短距离是多少个格。

Input

输入有多组数据，对于每组数据：第1行：N，M用空格隔开。 第2-N+1行：每行包括M个字符（'X'或者是'.')

Output

每行一个数：所求最少的格子数.

Sample

Input

6 16
................
..XXXX....XXX...
...XXXX....XX...
.XXXX......XXX..
........XXXXX...
.........XXX....

Output

3

Source: Brilliant