A29195.Find Duke Monkey 寻找猴子伯爵

在八月十八日的夜晚，王国打算举行一场皇家宴会，来为 Macw 庆生，可奇怪的是，Duke Monkey 伯爵却突然失踪了。Macw 知道你是城中最厉害的侦探，请你帮助 Macw 找到失踪的 Duke Monkey。你知道 Duke Monkey 比较贪玩，它一定在森里里迷路了。

森林可以被表示为一个 $n\times m$ 的正方形矩阵区域。在这个正方形地图的每一个格子有三种种状态，分别是# ，.以及&，其中，井号代表这个位置有树木；句号代表这个位置是一片空地；与符号表示 Duke Monkey 的位置。给定森林的地图，请你找出从森林入口找到 Duke Monkey 最近的路有几条。如果无法到达，请输出 $-1$。（森林的路口在地图中的左上角）

Problem Credits: Macw07。

输入数据包含多行：
第一行输入两个整数 $n$ 和 $m$，代表森林的大小。
接下来的 $n$ 行，每行输入 $m$ 个字符，第 $i$ 行的第 $j$ 个字符代表坐标 $(i, j)$ 处的格子状态。

输出包含一行：
输出从森林入口找到 Duke Monkey 最近的路有几条。

其中，数据保证完全合法。$3 \le N \le 15$。