U301398 特工出逃

你是一名特工，你要从一个n*m的建筑物中逃脱，其中有一个起点S，一个终点T，以及一个敌人E和障碍物#。你可以从起点开始，每次向上下左右四个方向移动一格，无法跳出围墙（太高）或者走到障碍物上。每次移动后，敌人也会向你移动一格，如果有多个方向可以移动，会优先选择离你最近的方向,如果距离相等，以右-上-左-下优先级走。如果敌人移动到了你的位置或者终点的位置，你就失败了。请问你最少需要多少步才能从起点到达终点？如果无法到达终点或者失败，输出-1。

第一行为两个整数n，m，代表n行和m列 第二行到n+1行每行m个字符

输出一个整数，为最小步，无法到达终点或者失败则输出-1。

n，m