问题描述

光头强位于二维平面中，正 $x$ 轴指向右侧，正 $y$ 轴指向上方。

目前，他位于点$(s_x,s_y)$。每秒钟，他可以向上、向下、向左或向右移动 1 的距离。

这里，每次移动之前和之后的 $x$ 坐标和 $y$ 坐标都必须是整数。

他将首先访问 $s_x<t_x$ 和 $s_y<t_y$ 的点 $(t_x,t_y)$，然后回到点 $(s_x,s_y)$，然后再次访问点 $(t_x,t_y)$，最后回到点 $(s_x,s_y)$。

在这里，在整个旅行过程中，除了点 $(s_x,s_y)$ 和 $(t_x,t_y)$ 之外，他不允许多次通过同一个点。

在这个条件下，给他找一条最短的路径。

数据规模

$-1000≤s_x<t_x≤1000$

$-1000≤s_y<t_y≤1000$

$s_x,s_y,t_x$ 和 $t_y$ 是整数。

输入

输入来自标准输入，格式如下：

$s_x\ s_y\ t_x\ t_y$

输出

打印一个表示光头强最短路径的字符串 $S$。

$S$ 中的第 $i$ 个字符应该对应于他的第 $i$ 个动作。

运动方向应由以下字符指示：

• U: Up
• D: Down
• L: Left
• R: Right

如果存在多种不同的最短路径方案，输出任意一个都可以。

0 0 1 2

UURDDLLUUURRDRDDDLLU

一个可能的最短路径是：

第一次从 $(s_x,s_y)$ 到 $(t_x,t_y)$: $(0,0)$→ $(0,1)$→ $(0,2)$→ $(1,2)$

第一次从 $(t_x,t_y)$ 到 $(s_x,s_y)$: $(1,2)$→ $(1,1)$→ $(1,0)$→ $(0,0)$

第二次从 $(s_x,s_y)$ 到 $(t_x,t_y)$: $(0,0)$→ $(-1,0)$→ $(-1,1)$→ $(-1,2)$→ $(-1,3)$→ $(0,3)$→ $(1,3)$→ $(1,2)$

第二次从 $(t_x,t_y)$ 到 $(s_x,s_y)$: $(1,2)$→ $(2,2)$→ $(2,1)$→ $(2,0)$→ $(2,-1)$→ $(1,-1)$→ $(0,-1)$→ $(0,0)$

-2 -2 1 1

UURRURRDDDLLDLLULUUURRURRDDDLLDL