给出这样一棵“二叉树”:
每个节点有左右两个儿子，并如下定义每个节点的高度：假设父亲节点的高度为 ，那么他的两个儿子的节点的高度都是 ，相同高度的所有节点称作一层。
每个节点的左儿子的子树都在右儿子的子树的左边，每一层相邻的两个节点之间有一条边。 下面是一个例子：
每一条图上的路径用一个字符串表示，字符串中的每一个字符表示一 个移动。字符仅包含如下五种：
用一条路径来表示这条路径的终点，例如路径： 就表示上图中的节点 。 给出两条路径，你的任务是求出着两条路径的终点之间的最短路。
输入两行，每行一个字符串，分别表示两条路径。
输出一行，表示两个节点之间的最短路。
221LU 12L2
3
111RRRRRRR 222
0
11111 222222
10
用 表示所有经过的节点中，深度最大的节点的深度； 表示输入字符串的最大长度。
