提交此题前，请先访问https://vijos.org/d/dongyingshishiyanzhongxue/join?code=iaknoipnoiioi 以加入此域

题目背景

在一场与恶魔的大战中，xkq被恶魔lla抓去当了人质，dalao_FYH准备要去解救他。
xkq被困在一个充满陷阱的密室里，好在dalao_FYH通过某些不为人知的手段得到了密室的地图……
他准备用最短的路线解救xkq，于是他想让你帮他写一个程序来判断解救xkq的最短的距离（因为他太强了，不想自己写）。

题目

我们将给出一个m行n列的字符矩阵。
用*来表示空地，用#来表示陷阱，用X来表示xkq的位置。
请你求出（1,1）到xkq的最短距离（只能上下左右走）。
我们将保证，（1,1）不为#。
当然，如果无法救出xkq，那么他就没救了，就输出inf。

输入输出格式

输入

第一行，两个整数m，n
以下m行，为字符矩阵。

输出

一个整数或inf

样例

input

3 4
****
***#
**X*

output

4

数据范围

为了能dfs做的愉快
我们特此将数据范围缩小(其实是手打数据很累）

1<=m,n<=6

评测时空分配

时间

1s

空间

1Mb