该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

maijiajun根据坐标找到了一个村庄。

但想要进入村庄，需要通过一个巨石迷宫。

maijiajun再次。。。

题目描述

输入行数$n$，列数$m$，然后输入地图，其中‘.’表示路，‘#’表示墙，‘M’表示maijiajun所在的位置，‘E’表示出口。请输出走过去的所有方案，按照字典序输出。否则输出-1。（按左上右下为优先级）

输入格式

如题所示。

输出格式

如题所示。

样例 #1

样例输入 #1

5 5
# # # # #
# M . . #
# . # . #
# . . E #
# # # # #

样例输出 #1

(2,2)->(2,3)->(2,4)->(3,4)->(4,4)
(2,2)->(3,2)->(4,2)->(4,3)->(4,4)

提示

$1\le n,m\le10^2$