j01473. 多对传送门 未做

字符网格（./#、S、E、小写字母 a..c 各恰好出现 0 或 2 次表示一对传送门）。每步可走向四邻空格，或站在传送门上瞬移到配对门（不耗时）。求 $S$ 到 $E$ 最少步数；不可达 -1。

网格。

一个整数。

• $1\le n,m\le 1000$
• 传送门 $\le 3$ 对