很可惜这里并没有袜子，也没有妹子————但是我们有 Maze！

我们有一个 30*30 的二维迷宫。你可以移动至多 1000 次，每次向任意方向移动一格，本题中得迷宫是固定的（你可以进行任意提交来试错。）

你可以输出一个长度 不超过 1000 的仅由大写字母 WASD 组成的字符串，分别代表向哪个方向移动。如果你的移动方案完全合法，并覆盖到了地图中所有你可以走到的格子，则成功。

当你已经紧靠墙壁并尝试向墙壁移动时，即认为是“不合法的操作”。此时这个操作 不产生任何效果 ，比较器会输出前 20 个不合法操作的位置（从0编号）

如下图是一个 5*5 迷宫的样例（没错，最外层的墙是算数量的）：

注：# 为墙壁，@ 为初始位置。

#####
# @ #
#   #
# # #
#####

• ASSWDDSWW 是完全合法的操作串且能走过所有能够到达的格子，得满分。（答案不唯一）
• AADDSSS 在第二次向左移动时出错，checker 输出 1，其余操作完全合法，由于存在不合法操作，得零分。
• ADDSSS 操作完全合法，但仅仅走过了 5 个可到达的格子（共 8 个），得分 $100*\frac{5}{8}=62.5$，向下取整，得 62 分。

现在，尝试破解这个迷宫吧！