题目描述
给定一个 $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$ 。