【无标题】

给定一个 n 行 m 列的方格矩阵。

其中有些方格是空地（可以进入），有些方格是餐厅（可以进入），有些方格是障碍（不可进入）。

开始时，小 Y 和小 M 各自位于一个空地方格中。

每个人都可以沿上下左右四个方向进行移动，移动一格距离需要花费 1111 分钟时间。

他们希望选择一家餐厅进行聚餐，要求两人从各自出发点到达该餐厅所花费的时间之和尽可能小。

输出这个最小时间和。

输入格式

输入包含多组测试数据。

每组数据第一行包含两个整数 n,m。

接下来 n 行，包含一个 n×m 的字符矩阵。

矩阵中只包含以下五种字符：

• # 表示障碍方格。
• . 表示空地方格。
• Y 表示小 Y所在的空地方格，有且仅有一个。
• M 表示小 M 所在的空地方格，有且仅有一个。
• @ 表示餐厅。

输出格式

每组数据输出一行答案，表示最小时间和。

保证一定有解。

数据范围

最多包含 100100 组数据。
2≤n,m≤200。

输入样例：

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

输出样例：

66
88
66

 

注意判断每一个餐厅需要判断非0 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include