问题描述

给定一个 $n$ 行 $m$ 列的方格矩阵，其中：

• # 表示障碍方格（不可进入）
• . 表示空地方格（可进入）
• Y 表示小 Y 所在位置（空地，唯一）
• M 表示小 M 所在位置（空地，唯一）
• @ 表示餐厅位置（可进入，可能有多个）

小 Y 和小 M 可以上下左右移动，每次移动一格需要 11 分钟。 他们希望选择一家餐厅见面，使 两人到达该餐厅的总用时最小。

求最小的总时间并输出。

数据保证一定有解。

输入格式

第一行两个整数 $n, m$。

接下来 $n$ 行，每行包含 $m$ 个字符，表示地图。

$(2 \le n, m \le 200)$

输出格式

对于每组数据输出一行，一个整数，表示最小的总时间。

样例输入1

4 4
Y.#@
....
.#..
@..M

样例输出1

66

样例输入2

4 4
Y.#@
....
.#..
@#.M

样例输出2

88