以下题面由 AI 翻译。

题目描述

国王独自留在棋盘上。尽管孤独，他并没有灰心，因为他有国家大事要办。例如，他必须对方格 $t$ 进行正式访问。由于国王不习惯浪费时间，他想要以最少的步数从当前位置 $s$ 到达方格 $t$。帮助他完成这个任务。

在一次移动中，国王可以到达与当前所在方格共享一边或一个顶点的方格（通常有8个不同的移动方向）。

（注：原题此处附有棋盘示意图）

输入格式

第一行包含方格 $s$ 的棋盘坐标，第二行包含方格 $t$ 的棋盘坐标。

棋盘坐标由两个字符组成，第一个是小写拉丁字母（从 a 到 h），第二个是数字（从 1 到 8）。

输出格式

第一行输出 $n$ —— 国王移动的最少步数。然后在接下来的 $n$ 行中输出移动操作。每次移动由以下8种之一描述：L、R、U、D、LU、LD、RU 或 RD。

L、R、U、D 分别代表向左、向右、向上和向下移动（参照图示），两个字母的组合代表对角线移动。如果答案不唯一，输出任意一种即可。

样例数据

a8
h1

7
RD
RD
RD
RD
RD
RD
RD