新的一年就要来临之际，小升感应到自己的npy在召唤自己，他来到了一个复杂的迷宫，借助npy的召唤， 他感应到了了npy在迷宫中的位置，但是由于迷宫中危机四伏，他不希望在迷宫中停留太久，请你帮帮他，让他知道他最少要走多远才能找到他的npy。如果走不到则输出“he is sad!”。

第一行，两个数n，m，表示迷宫的大小。

接下来n*2+1行，每行m*2+1列，给出一个矩阵，描述这个迷宫，s表示小升的当前所在位置，e表示小升的npy的位置。

-、| 均表示墙，不可以直接穿过到达下一格， +表示墙角。
1<=n,m<=1000；

一行，一个数字，代表小升最少要走的路程。

2 3
+-+-+-+
|s|   |
+ + + +
|   |e|
+-+-+-+

5

第一组样例
小升先向下走一格，再向右走一格，再向上走一格，再向右走一格，最后向下走一格，到达终点，一共走了5格。
此题建议使用getline()读入。

2023跨年赛