g6-07851. 收集全部钥匙 未做

小杨要闯一个 $n\times m$ 的网格迷宫，格子含义如下：

• S 起点；
• E 终点；
• # 墙壁；
• . 空地；
• a 到 e 表示 $5$ 种不同的钥匙（每种可能有多把）。

他必须收集所有出现过的钥匙种类，然后到达终点 E。求最少步数。

第一行两个整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个字符。

一行一个整数，表示最短步数；若无法收集全部钥匙并到达终点，输出 $-1$。

• $1\le n,m\le 50$；
• 钥匙种类不超过 $5$ 种。