给出一张地图，起点 S 终点 G，# 表示墙体。

地图上有若干个传送门，用小写字母表示。

每一秒，您可以移动到相邻位置，或是通过您当前所处的传送门移动到对应的任一传送门。

问您需要的最短时间，若是无法到达输出 -1。