题目描述

最近一起去捉妖这款游戏突然间火了起来，他是pokemango的一个类似游戏。东方学院的小花和机电的阿米驴打算星期日一起去捉妖。首先他们准备去一个自助餐厅吃完中饭再去捉妖，长安的自助餐厅很多,他们准备去一个总时间最短的地方(两个人一起到达)。现在给你一张长安地图，小花和阿米驴移动到相邻的可通点上要花费11分钟。（只能在相邻的餐厅与道路之间移动）(每个人去餐厅的路径不能经过另一个人的起始位置)

输入格式

输入包含多个测试用例。 每个测试用例包括前两个整数n，m（2 接下来的n行中，每行包含m个字符。

“Y”表示小花的初始位置。 “M”表示驴的初始位置。 “#”表示此路不通。 “.”表示路。 “@”表示自助餐厅。

输出格式

对于每一个测试用例，输出小花和阿米驴到达其中一家自助餐厅的最短总时间。你可以肯定，总有一家自助餐厅可以让他们到达。

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

66

提示

计算1801，耳木人,