题目描述
网格迷宫中有小写字母 a/b/c 表示钥匙，对应大写字母 A/B/C 表示门：拿到钥匙后才能穿过对应门（钥匙永久有效）。从 S 走到 T 的最少步数；无法到达输出 。
输入格式
第一行两个整数 ；接下来 行每行一个长度为 的字符串。
输出格式
一行一个整数：最少步数或 。
样例
输入
4 4 S.AT .##. b... ###.
输出
7
数据范围
- 至多 3 把钥匙
j01490.in输出j01490.out网格迷宫中有小写字母 a/b/c 表示钥匙，对应大写字母 A/B/C 表示门：拿到钥匙后才能穿过对应门（钥匙永久有效）。从 S 走到 T 的最少步数；无法到达输出 。
第一行两个整数 ；接下来 行每行一个长度为 的字符串。
一行一个整数：最少步数或 。
4 4 S.AT .##. b... ###.
7