AT_abc474_g LRUD Moving 2

给定正整数 $N$ 和 $K$。 有一个 $N\times N$ 的网格。第 $r$ 行第 $c$ 列的格子记作格子 $(r,c)$。 最开始有一个棋子放在格子 $(1,1)$ 上。 你需要恰好进行 $N^2-1$ 次如下操作，使得棋子最终停留在格子 $(N,N)$： - 将棋子移动到当前位置上下左右相邻的格子之一。 在整个移动过程中，$N^2$ 个格子都必须恰好各被访问一次。初始放置棋子的格子 $(1,1)$ 也视为已访问。 请判断是否存在一种操作顺序，使得棋子正好向右移动了 $K$ 次。如果存在，请输出对应的一种操作顺序。 共有 $T$ 组测试数据，请依次解决。

输入按以下格式给出： > $T$ $\text{case}_1$ $\text{case}_2$ $\vdots$ $\text{case}_T$ 每组测试数据格式如下： > $N$ $K$

按顺序输出每组测试数据的答案，每组之间换行分隔。 对于每组测试数据，如果不存在满足条件的操作顺序，请输出 `No`。 如果存在满足条件的操作顺序，请按如下格式输出： > Yes $S_1S_2\dots S_{N^2-1}$ 其中，$S_k$ 表示第 $k$ 次移动，是下列之一： - $S_k=$ `L`，表示向左移一格 - $S_k=$ `R`，表示向右移一格 - $S_k=$ `U`，表示向上移一格 - $S_k=$ `D`，表示向下移一格 如果存在多种满足条件的序列，输出任意一种均可。

### 样例解释 1 以第一组数据为例。 顺次从格子 $(1,1)$ 移动到 $(1,2),(1,3),(2,3),(2,2),(2,1),(3,1),(3,2),(3,3)$，可以正好向右移动 $4$ 次，到达 $(3,3)$。 ### 数据范围 - $1\le T\le 5\times10^3$ - $2\le N\le 10^3$ - $0\le K\le N^2-1$ - 所有测试点中 $N^2$ 的总和不超过 $10^6$。 - 所有输入均为整数。 由 ChatGPT 5 翻译