Public Judge

pjudge

Time Limit: 1 s Memory Limit: 512 MB Total points: 100
统计

题目描述

给定一个 $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$ 。