该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

这是孵化器实验室第一轮考核第四期的B题，旨在考查大家的编程思维。

背景

对不起，鼠鼠又双叒叕迷路了! ! !

这次鼠鼠约好了和小伙伴们去孵化器实验室，但是忘记小伙伴们在哪了。

不过好在小伙伴们已经告诉了鼠鼠怎么走，鼠鼠只需要跟着行动指示找到伙伴就行了，一来帮鼠鼠找到小伙伴吧！

题目描述

鼠鼠和他的小伙伴们在10x10的校园中，其中S表示鼠鼠 ,鼠鼠的小伙伴 奕奕 琦琦 昊昊分别用1 2 3表示

鼠鼠和小伙伴的位置随机。请你根据行动指示让鼠鼠行动。鼠鼠如果遇到了小伙伴就让小伙伴加入队伍，小伙伴就会在队伍后面跟着一起行动。

请你打印出鼠鼠在做完行动指示后的鼠鼠和小伙伴的位置 （行动指示用一串包含“WDSA”英文字母表示，W表示鼠鼠向上走一格，S表示鼠鼠向下走一格，D表示鼠鼠向右走一格，A表示鼠鼠向左走一格。）

校园为10x10的字符图案，以最左上角的'0'的坐标为原点，给出小伙伴们和鼠鼠的坐标

PS：此题鼠鼠的移动相当于一个简化的贪吃蛇，不过本题通过限制数据帮助你省去了撞到自己的身体，向后走以及撞到墙壁的考虑。（什么？你不知道贪吃蛇怎么移动的？找群里一个叫秋分的要一份贪吃蛇屎山代码吧！）

Format

Input

第一行到第四行分别给出 鼠鼠 奕奕 琦琦 昊昊的坐标

第五行给出一串仅包含W S D A 的字符串

接下来十行为具体地图

Output

地图以及鼠鼠和小伙伴们的位置

Samples

1 -1
3 -4
5 -6
7 -8
DDSSSDDSSSSDDDD
0000000000
0S00000000
0000000000
0000000000
0001000000
0000000000
0000020000
0000000000
0000000300
0000000000

0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
000000321S
0000000000

Limitation

对于100%的数据，保证行动指令长度小于100.

对于鼠鼠的每一步操作，题目保证鼠鼠不会向后走，不会超出地图。

1s, 1024KiB for each test case.