珅泽教育的刘老师正在准备一项寻路实践，他请小珅完成下面的任务。

电影院地图有 $H$ 行 $W$ 列。字符 . 是通道，字符 # 是墙，字符 E 是紧急出口。保证每个通道格都能只经过非墙格到达至少一个出口。

请在每个通道格写一个上、下、左或右箭头，使人从任意通道格开始始终按所在格箭头移动后，恰好用到最近出口的最短步数到达某个出口。墙和出口保持原字符；若方案不唯一，输出任意一种。

输入格式

第一行输入 $H,W$。

接下来 $H$ 行输入地图。

输出格式

输出写好箭头后的 H 行地图。

3 4
E...
####
####

E<<<
####
####

4 5
E....
#####
#####
#####

E<<<<
#####
#####
#####

5 6
E.....
######
######
######
######

E<<<<<
######
######
######
######

数据范围与约定

• $2 \le H,W \le 1000$
• 字符只可能为 .、#、E
• 每个通道格都能到达出口