2423: 国王的最短路

国王被单独留在了棋盘上。虽然孤独，但他没有丧失勇气，因为他还有管理国家大事的职责。例如，他必须代表政府出访方块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代表左，右，上，下移动（根据图片中的方位），两个字母组合代表斜向移动。(先走斜的)

a3
c1

2
RD
RD