ZWK so lazy

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
18.71%(29/155)
Description:

ZWK很懒每次从某个点到哪个点都会去计算下步数，想知道最短需要多少步，简单的来说就是在一个N*M的矩阵，用‘S’表示起始点，‘E’表示终点，’.‘表示可以走的路，'#'表示障碍，求S到E的最短步数，EOF表示结束

Input:

第一行输入n，m

然后输入N*M矩阵

Output:

输出最短的步数

Sample Input:
3 3
S..
...
..E
Sample Output:
4
Submit