时间限制：1秒　　内存限制：256M

---

【问题描述】

　　刚刚过去的这个秋天，农民约翰参观了奶牛的玉米迷宫。但这不只是普通的玉米迷宫，它有一些传送点，传送点由一对点组成，可以让奶牛瞬间从一个瞬移点传送到另一头。传送点可以双向传送。玉米迷宫的外侧除了出口之外全是玉米。

　　迷宫可以表示为一个 \(N×M\) 的网格。每个网格元素包含这些项目之一：
　　　　-玉米（玉米网格元素不可穿过）
　　　　-草（容易通过！）
　　　　-传送点（将运送一头牛到其他端点）
　　　　-出口

　　奶牛在一个单位的时间内只能向相邻的四个方向移动一格，但是通过传送点传送不消耗时间，即消耗时间 0。

　　贝西迷路了。她知道她现在在哪里，请你帮助她用最短的时间走出去。

【输入格式】

　　第 \(1\) 行：两个整数：\(N\) 和 \(M\)；
　　第 \(2..N+1\)：第 \(i+1\) 行描述第 \(i\) 行的迷宫：\(M\)个字符（无空格）。其中“#”表示玉米，“.”表示草地，“@”表示贝西的起始位置，“=”表示出口，“A”至“Z”中的一对大写字母成对出现，代表一对传送点。

【输出格式】

　　第 \(1\) 行: 一个整数，贝西退出迷宫的最短时间。

【输入输出样例1】

　Input

5 6
###=##
#.W.##
#.####
#.@W##
######

　Output

3

【数据说明】

　　对于 \(100\%\) 的数据，\(2 ≤ N ≤ 300\)，\(2 ≤ M ≤ 300\)

【来源】

　　Mr.he