配点 : 550 点
問題文
超人气偶像组合Bit♡Beat将在非常大的场地进行演出。
演出场地分南北。 H 行,从东到西 W 它被分成网格的柱子,网格的边缘有通道。 (详情请参考输入/输出示例。)
在通道的每个交叉口 有 (H+1)(W+1) 个阶段,从最西北的阶段开始向南延伸。 r 书,东 c 舞台主要通道之外的舞台。 写为 (r,c) (0 \le r \le H , 0 \le c \le W) 。
作为制作人,您可以 从 (0,0) 开始并遵循所有段落。 1 多次通过后再次上台 我正在考虑一条带我回到 (0,0) 的路线。然而,由于时间限制,我们希望使用一条在各个阶段之间需要较少行程的路线。 在返回
(0,0) 开始并遵循所有段落。 1 多次通过后再次上台 我正在考虑一条带我回到 (0,0) 的路线中,请找到一条使阶段之间的移动次数最少的路线。
制約
- 1\le H ,W\le 100
- 所有输入的值均为整数
入力
输入是按以下格式从标准输入给出的。
H W
出力
阶段之间的最小移动次数 下面定义的长度为 K 作为,下面定义的长度 K 字符串 S 。
- i 该阶段位于第一步之前。 (r,c) ,运动后的阶段 (r',c') 如果是这样, S 的 i 字符定义如下。
当
- r+1=r' 时: S_i=
D - r-1=r' 时: S_i=
U - c+1=c' 时: S_i=
R - c-1=c' 时: S_i=
L
- r+1=r' 时: S_i=
入力例 1
1 2
出力例 1
RRDLUDLU
现场舞台如下图所示。

例如,舞台 从 (0,0) 开始,按照下图中过道上写的数字顺序移动, 您可以浏览 8 动作中的所有段落。

8 用不到一招的时间浏览所有段落
您无法返回到 (0,0) ,所以
输出 RRDLUDLU 是正确答案。
除了
另外,
如果RRDLUDLU 输出类似 RDRULDLU 的内容也是正确的。
入力例 2
1 1
出力例 2
DRUL
入力例 3
2 2
出力例 3
DDRUURDDLURLLURL