Problem Statement
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 < tx$ and $sy < 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.
Constraints
$-1000 ≤ sx < tx ≤ 1000$$-1000 ≤ sy < ty ≤ 1000$$sx,sy,tx$and$ty$are integers.
Input
The input is given from Standard Input in the following format:
sx sy tx ty
Output
Print a string $S$ that represents a shortest path for Dolphin.
The $i$-th character in $S$ should correspond to his $i$-th movement.
The directions of the movements should be indicated by the following characters:
U: UpD: DownL: LeftR: Right
If there exist multiple shortest paths under the condition, print any of them.
样例
0 0 1 2
UURDDLLUUURRDRDDDLLU
-2 -2 1 1
UURRURRDDDLLDLLULUUURRURRDDDLLDL
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。