一道搜索题

给你一个 $n \times m$ 的矩阵, 里面包含五种符号，分别代表起点，终点，可以经过的地方，与不可经过的地方，还有传送门；

你可以通过一个传送门去往其他的传送门；

求问你从起点到终点的最短的时间