题目描述

在一个平面直角坐标系中，有一个位于坐标 $(0,0)$ 点的机器人。每次可以向上下左右移动一格。还有 $5$ 个分布于不同位置的磁石。

机器人每次移动都可以推动他目的地那一格的磁石。但是当两块磁石有一个面互相接触时（即处于相邻坐标），它们就会互相吸引而构成一个整体。机器人推其中的任何一块都会对这个整体造成同样的效果。

请你给出机器人的一种移动方案，使得经过移动能使这 $5$ 块磁石构成一个 T 形（不能旋转）。

输入格式

输入共 $5$ 行，每行包含两个整数 $x,y$，描述一块磁石的位置。

数据保证不会有任何两块磁石位于相同的或者相邻的坐标。

输出格式

输出一行一个字符串，表示磁石移动的方案，种类如下：

• L：向左移动一格；
• R：向右移动一格；
• U：向上移动一格；
• D：向下移动一格。

至多有 $9999$ 步。

0 1
-1 0
1 0
0 -1
0 -3

DRRUUULLDD

-2 0
-1 -1
0 -2
1 0
0 1

URRDLLURUULDDLLLDR

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $-5\le x,y\le 5$。

说明

题目译自 COCI2007-2008 CONTEST #4 T6 KOCKE。

感谢 @一扶苏一 提供SPJ！