题目描述

你被*邪恶米塔*关进了一个滑冰场。你需要竭尽全力离开这个滑冰场。
神奇的是,你可以借助 `WASD` 四个字母来进行移动,这四个字母分别对应“上、左、下、右”四个方向。
每一次移动,你只需要喊出 `WASD` 这四个字母中的一个字母,身体就会不由自主地朝对应的方向移动,直至碰到某个障碍物为止,之后你会停在障碍物的前方。
例如,假设地图中的 `@` 表示你当前的位置, `#` 表示障碍物,`.` 表示可以任意移动的空位置:
```plain
.##....#.
.@....#.#
#..#.....
```
如果接下来你喊出 `D` 这个字母,你将会向右一直移动,直到变成:
```plain
.##....#.
.....@#.#
#..#.....
```
现在你所在的这个滑冰场可以看作是一张 $12 \times 12$ 的网格图,左上角坐标为 $(1, 1)$,右下角坐标为 $(12, 12)$。
已知地图周围一圈均是障碍物 `#`,仅在坐标 $(10, 12)$ 的位置存在出口 `O`。一开始,坐标 $(6, 6)$ 的位置表示你的初始位置 `@`。其余位置可能是障碍物 `#`,也可能是 `.`,但由于一切被浓雾 `?` 笼罩着,你看不到每个格子具体的情况。
```plain
############
#??????????#
#??????????#
#??????????#
#??????????#
#????@?????#
#??????????#
#??????????#
#??????????#
#??????????O
#??????????#
############
```
现在请你设计一种喊字母的方案,然后按照这个方案进行移动。
如果通过你设计出来的方案,能够**在过程中的任意时刻**走到出口 `O` 的位置(即不论这个方案的所有字母是否已经喊完),你将会直接获得 <strong style="color:#13ad00">Accepted</strong>。
否则,不用担心,*善良米塔*会告诉你按照当前这种方案移动完成后,你的最终位置坐标分别是多少。接下来你可以通过神秘的方法进行时空回溯,回到一开始所在的位置 `@`。虽然这会导致你获得 <strong style="color:#ed3f14">Wrong Answer</strong>,但还是请你多试几次吧~
哦对了,不论是滑冰还是喊字母,都是一件很耗费体力的事情。因此你最多只能够喊 $114$ 个字母!
输出格式
输出一个仅由 `WASD` 四种字母组成的字符串,长度不超过 $114$,字母间不要出现任何空白字符。
提示
*帽子米塔*最喜欢玩游戏了!她悄咪咪地告诉你,其实这张地图里的 `?` 当中只有不超过 $10$ 个位置是 `#` 哦 OvO
保证存在答案!