题目描述
给定一个 $n\times m$ 的矩阵,每个位置可能为空也可能写了一个小写字母。
你需要维护 $q$ 次操作,操作分为四种:
D
:重力方向向下,所有字母都向下落。换句话说,对于每一列,把这一列里的字母按原来的顺序排在最下方。U
:重力方向向上,所有字母都向上“落”。L
:重力方向向左,所有字母都向左“落”。R
:重力方向向右,所有字母都向右“落”。
如果原矩阵为
.a.b.c aabb.. ..ccdd
那么经过操作 L
之后会变成
abc... aabb.. ccdd..
输出经过 $q$ 次操作之后矩阵的样子。
输入格式
第一行三个正整数 $n,m,q$ 。
第二行一个长度为 $q$ 的字符串,里面只包含 DULR
四种字符。
接下来 $n$ 行,每行一个长度为 $m$ 的字符串,里面只包含小写字母和 .
,表示矩阵的一行。
输出格式
输出 $n$ 行,每行一个长度为 $m$ 的字符串,里面只包含小写字母和 .
,表示最终的矩阵。
样例
样例输入
6 8 5 DLURD k.l.ndi. .....c.. ......ih j..a.... ..cb.... ..c...ef
样例输出
........ ........ ........ ......hf ..iadice .lkcbnjc
数据范围
对于 $30\%$ 的数据,保证 $1\le n,m,q\le 10$ 。
对于所有数据,保证 $1\le n,m,q\le 100$ 。