题目描述

Dolphin resides in two-dimensional Cartesian plane, with the positive $x$-axis pointing right and the positive $y$-axis pointing up.
Currently, he is located at the point $(sx,sy)$. In each second, he can move up, down, left or right by a distance of $1$.
Here, both the $x$- and $y$-coordinates before and after each movement must be integers.
He will first visit the point $(tx,ty)$ where $sx \lt tx$ and $sy \lt ty$, then go back to the point $(sx,sy)$, then visit the point $(tx,ty)$ again, and lastly go back to the point $(sx,sy)$.
Here, during the whole travel, he is not allowed to pass through the same point more than once, except the points $(sx,sy)$ and $(tx,ty)$.
Under this condition, find a shortest path for him.

海豚位于二维笛卡尔平面上，正 $x$ /轴指向右，正 $y$ /轴指向上。
目前，他位于 $(sx,sy)$ 点。每秒钟，他可以向上、向下、向左或向右移动 $1$ 的距离。
在这里，每次移动前后的 $x$ 坐标和 $y$ 坐标都必须是整数。
他将首先访问 $sx \lt tx$ 和 $sy \lt ty$ 所在的点 $(tx,ty)$ ，然后回到点 $(sx,sy)$ ，接着再次访问点 $(tx,ty)$ ，最后回到点 $(sx,sy)$ 。
在这里，除了 $(sx,sy)$ 和 $(tx,ty)$ 这两个点之外，在整个行进过程中，他不能多次经过同一个点。
在此条件下，请为他找出一条最短的路径。

输入格式

输入内容按以下格式标准输入：

$sx$ $sy$ $tx$ $ty$

输出格式

打印代表 Dolphin 最短路径的字符串 $S$ 。
$S$ 中的 $i$ -th 字符应该与他的 $i$ -th 运动相对应。
运动的方向应该用下面的字符来表示：

• U:向上
• D:向下
• L:左
• R:右

如果条件下存在多条最短路径，则打印其中任何一条。

样例 #1

样例输入 #1

0 0 1 2

样例输出 #1

UURDDLLUUURRDRDDDLLU

样例 #2

样例输入 #2

-2 -2 1 1

样例输出 #2

UURRURRDDDLLDLLULUUURRURRDDDLLDL

说明

数据规模与约定

• $-1000 ≤ sx \lt tx ≤ 1000$
• $-1000 ≤ sy \lt ty ≤ 1000$
• $sx,sy,tx$ 和 $ty$ 都是整数。

样例 $1$ 解释

一条可能的最短路径是

• 第一次从 $(sx,sy)$ 到 $(tx,ty)$ ： $(0,0)$ → $(0,1)$ → $(0,2)$ → $(1,2)$
• 第一次从 $(tx,ty)$ 到 $(sx,sy)$ ： $(1,2)$ → $(1,1)$ → $(1,0)$ → $(0,0)$
• 第二次从 $(sx,sy)$ 到 $(tx,ty)$ ： $(0,0)$ → $(-1,0)$ → $(-1,1)$ → $(-1,2)$ → $(-1,3)$ → $(0,3)$ → $(1,3)$ → $(1,2)$
• 第二次从 $(tx,ty)$ 到 $(sx,sy)$ ： $(1,2)$ → $(2,2)$ → $(2,1)$ → $(2,0)$ → $(2,-1)$ → $(1,-1)$ → $(0,-1)$ → $(0,0)$