Watson has a cube, which is placed on an infinite plane. We will use Cartesian coordinate system on it. Center of cube's bottom face is located at point , all its edges are either parallel or orthogonal to the coordinate axes. We will number its faces from to , in the way that sum of numbers at opposite faces equals , and if we look at the cube along the axis, we will see face , while top and right faces will have numbers and correspondingly. We say that this orientation is (0, 1, 2)-orientation of the cube on the plane. Watson is to move the cube to coordinates and put it into (a, b, c)-orientation. Cube can be rolled left, right, forward or backward, giving control commands L, R, U, D:
L – roll left ( coordinate is decreased by ),
R – roll right ( coordinate is increased by ),
U – roll forward ( coordinate is increased by ),
D – roll backward ( coordinate is decreased by ).
Watson is going to do as little operations as possible, so he wants to build a sequence of control commands as short as possible. If several sequences are possible, he chooses lexicographically smallest one. Certainly, Rybka is assigned to move the cube. Watson started to transfer commands to Rybka, and she started executing them. When commands have been executed, Watson had to leave by important surgery. Still Rybka does not want to stop and plans to execute additional commands. Help Rybka to find out necessary sequence of commands.
The first line contains coordinates and , not exceeding 10^9 by absolute value.
The second line contains numbers describing required (a, b, c)-orientation (0 \le a, b, c < 6).
The third line contains integers and – number of executed and planned commands (0 \le N \le 10^9, 1 \le K \le 1000).
You need to print "-1" (without quotes), if final state is not reachable, otherwise print sequence of characters {L, R, U, D or -}.
Character "-" means that it is not necessary to move (final state has been reached).
Example 1