传送洞窟是一个 $N$ 行 $M$ 列的网格。字符含义如下：

• 0 表示普通可通行格；
• 1 表示不能通行的障碍格，不能进入；
• 大写字母表示传送门。每个出现的字母恰好有两个位置，进入其中一个传送门后会立即到达同字母的另一个位置。这一步总耗时仍为 $1$，不会在到达端再次立即传回。

入口是左上角，出口是右下角，二者保证不是障碍或传送门。每步可以向上、下、左、右移动一格。求到达出口所需的最少步数。

输入格式

第一行两个整数 $N,M$。

接下来 $N$ 行，每行给出 $M$ 个字符；字符之间可以有空格，也可以没有空格。

输出格式

若能到达出口，输出最少步数；否则输出 No Solution.。

10 10
0000100011
A000110001
1111100111
1011101001
1111110100
A111100110
B100011110
1110110110
1C11000000
B010100C00

6

3 3
010
101
000

No Solution.

4 6
000000
010001
000A00
110A00

7

数据范围

$1\le N,M\le100$。