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

一位日本数学爱好者账号“数学を愛する会（@mathlava）”向大家征集了不少有趣的“迷宫解法”，其中一种逆向思维的解法最为有趣：不是寻找通路，而是堵住死路。即把所有三面或者四面是墙的空格堵死，这样一直重复操作，最终剩下的道路就是答案。注意：入口和出口无论如何都不要堵死。

本题就请你实现这个算法。

输入格式

输入第一行给出 2 个正整数 $n$ 和 $m$ （ $4\le n, m \le 100$ ），依次为迷宫的行数和列数。
随后 $n$ 行，每行给出 $m$ 个字符，其中#表示墙壁，0表示空格，S表示入口，E表示出口。
题目保证只有一个入口和一个出口，这两个格子是可以通行的。人在迷宫里只能向上、下、左、右四个方向走空格，不能穿墙，不能出边界。

输出格式

按照输入的格式输出“堵住死路”法的执行结果。

题目示例数据

8 8
S00#000#
0#000#00
0##0#0##
000#0000
##00#0#E
0000000#
0##0#0#0
000#0000

S#######
0#######
0#######
000##000
##00#0#E
##0000##
########
########