4073: 魔兽世界(way)

ROBIN是个小术士，他很喜欢单挑BOSS。单挑BOSS是指在一个N×M的矩形（N，M≤100），上面遍布了小怪和传送门，其中1表示有小怪，0表示无小怪，大写字母表示传送门，传送门是一对相同的大写字母，如遇到一个大写A则马上可以到达另一个大写A的位置（次数不限，但每次进入传送点只传送过去，不会再传送回来，数据保证每个传送门有且仅有相对应的另一个传送门）。ROBIN在左上方(1，1)出发，BOSS躲在右下方（N，M）。ROBIN绝不会在小怪身上浪费时间（当然是绕开他们），并且想通过传送门尽快到达BOSS身边。

【输入格式】

第一行两个整数N和M；

下面n行，每行M个数（入口点和BOSS点无小怪和传送门），表示地图。地图数据之间无空格。每步只能走一格，方向上下左右。左上角为入口点，右下角为出口点。

【输出格式】

一个整数，表示ROBIN最少需要走多少步。如果ROBIN不能走到目标，则输出“No Solution.”。

【输入输出样例】