解题思路

题目允许输出任意一条走遍每个格子恰好一次的路径。可以固定从左上角 $(1,1)$ 出发，按蛇形走完整张网格：

这样每个格子恰好经过一次，路径长度为 $n\times m-1$ 。当某一维为 1 时，蛇形会退化成一条直线，仍然合法。

题目内容

仓库被划分成 $n$ 行 $m$ 列的格子。巡检员需要从某个格子出发，走过每一个格子恰好一次。行走时只能走到相邻格子，并用四个字符记录方向：W 表示向上，S 表示向下，A 表示向左，D 表示向右。

请给出一个合法的起点以及一条长度为 $n \times m - 1$ 的路径字符串。有多解时输出任意一组即可。

约束：行数与列数均不超过 1000，且二者不同时为 1。