一次科学研究中，小黑在显微镜下发现了一个细菌，但是这个细菌一动不动。

小黑想知道这条细菌是否还活着。所以小黑想让计算机帮忙盯着，如果细菌向前移动一格，那么就说明这个细菌还活着。

但是现在小黑需要知道这个病毒移动一个格子后，病毒的位置在哪？

输入格式 第一行输入两个整数 ,n,m 和一个字符 c。 c 等于 u、d、l、r 中的一个，表示病毒移动的方向，分别对应上下左右。

接下来输入一个 n×m 的矩阵，. 表示空白位置。A-Z 表示病毒的身体。

输出格式 如果该移动方向是合法的，那么请输出病毒移动后的图像。

否则输出字符串"illegal"。

数据范围 测试点： 5 5 个测试点，每个测试点得 2 0 20 分。

对于 2 0 % 20% 的数据，细菌长度为 1 1； 对于 6 0 % 60% 的数据，细菌长度为 2 2； 对于 1 0 0 % 100% 的数据，, ≤ 1 0 0 n,m≤100，细菌长度小于 2 6 26；

输出时每行末尾的多余空格，不影响答案正确性

样例输入 1

4 5 u .....

..A..

.CB..

.D...

样例输出 1

..A..

..B..

.DC..

.....

样例输入 2

4 5 u

..A..

..B..

.DC..

.....

样例输出 2

illegal