1715: lwyj的最短路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：21
题目描述
lwyj做事谨慎、规划周全，因此他从不在走路上浪费时间。
这天lwyj走在一个类似棋盘的地面上(如下图所示)，分别给出lwyj的起点坐标和终点坐标，现在要找出从起点到终点的最短距离，lwyj一眼就看出了答案然后想要考考你，lwyj知道你也肯定很聪明，请你找出从起点到终点最短路径的长度及最短路径的走法并按相应的格式输出(路径最短的同时优先斜着走)
棋盘示意图如下：
这天lwyj走在一个类似棋盘的地面上(如下图所示)，分别给出lwyj的起点坐标和终点坐标，现在要找出从起点到终点的最短距离，lwyj一眼就看出了答案然后想要考考你，lwyj知道你也肯定很聪明，请你找出从起点到终点最短路径的长度及最短路径的走法并按相应的格式输出(路径最短的同时优先斜着走)
棋盘示意图如下：
输入
第一行是lwyj的起点坐标，第二行是lwyj的终点坐标。每个坐标由横向坐标A-H和纵向坐标1-8组成(中间没有空格)
输出
在第一行中输出一个正整数n，其中n为lwyj从起点走到终点的最小步数。然后在接下来的n行中输出lwyj的动作。每个动作都用8个动作中的一个来描述:L, R, U, D, LU, LD, RU或RD。
L、R、U、D分别代表左、右、上、下移动，2个字母组合代表对角线移动，路径最短的同时优先斜着走
样例输入 复制
G6
D5样例输出 复制
3
LD
L
L提示
根据样例看图模拟一下过程即可。