問題
突然ですが、今までは重力がなかった星に上(U)、下(D)、左(L)、右(R)のいずれかの重力が発生することになりました。
しかし、今の実力では重力を発生させることができないので、あなたの力で重力を発生させてください。
具体的には、U,D,L,Rの指示に従って#のブロックを移動させてください。
入力
入力は以下の形式で標準入力から与えられる。
$H$ $W$ $dir$ $S_1$ : : $S_H$
1行目にマップの大きさである整数$H$ $W$が与えられる。
2行目に重力の方向である文字$dir$が与えられる。
3行目以降にマップである文字列$S$が$H$行改行区切りで与えられる。
出力
重力を発生させた後のマップを表示すること。
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $0 \leq H, W \leq 80$
- 文字$dir$は$U$,$D$,$L$,$R$のいずれか
- 文字列$S$は#か.のどちらか
入出力例
入力例1
5 15 R ..#...#...###.# #####.....##### ##...#...###..# ....####..###.# ##.#.#.#.#.####
出力例1
.........###### .....########## ........####### .......######## .....##########
入力例2
7 7 U ......# .....## ....#.# ...#..# ..#...# .#....# #######
出力例2
####### .###### ......# ......# ......# ......# ......#