小阅（掌阅吉祥物）正在进行一项有趣的测试，以评估机器人在解决迷宫问题上的智能程度。因此他将机器人放在一个n*m的迷宫中，看机器人最少需要走多少步到达目的地。

输入描述:

输入包含两行，第一行代表n和m，n和m的范围是[2, 1000]，接下来n行，每行包含m个字符，代表迷宫的方格。包含四种字符：‘s’代表机器人出发点，‘e’代表机器人终点，‘.’代表可通过，‘#’代表禁止通过。

输出描述:

  输出最短需要时间，如果不能到达则输出-1。