汽车华容道游戏 益智玩具（如下左图）。 SMARTDRIVER120 关汽车华容道是一款荣获20 项国际玩具大奖的流行的 车移动到出口（EXIT）位置。 下面右图是其中的一关游戏的初始布局，游戏目标是将下面右图中的黄色小 请你编写程序解决汽车华容道问题。 移动，无法转弯，请你用最少的步数将黄色小车移动到出口。 在一个6*6 的棋盘上放置了若干辆汽车（如下图所示），汽车的大小为1*2， 或者1*3，每辆可以横向或者竖向摆放，每辆汽车只能在自己所在的行（或者列） 注意：1. 任何一辆小车移动一个格子算移动一步。 2. 黄色小车移动到出口是指黄色汽车占据图中标识“出口”上面的格子。 8 8 0 9 3 12 2 0 7 0 3 11 5 5 5 9 0 12 6 6 0 0 10 10 2 0 7 4 4 4 2 0 1 1 3 11 出 口 

该游戏共有16 个汽车（每次游戏初始局面中并不一定包括所有的16 个汽 车），其中4 个1*3 的汽车，12 个1*2 的汽车（包括黄色汽车），为了方便输入 我们将这16 个汽车依次编号如下： 编号 汽车 黄色（1*2） 蓝色（1*3） 红色（1*3） 绿色（1*3） 黑色（1*3） 其余11 个1*2 的汽车 1 2 3 4 5 6~16 输入数据 输出数据 的矩阵，表示游戏初始的局面。对应题目描述中那个具体例子，输入如下 共6 行，每行6 个整数，每两个整数之间用一个空格隔开，即输入一个6*6 622285 600085 077105 040199 1043330 10411111212 共一行，包括1 个整数，表示将目标汽车移动到出口位置的最小移动步数。 接下来若干行，每行1 个整数，1 个大写字符（L、R、U、D 之一，这4 个字符 口的一系列操作。例如6L 表示6 号车左移一步。 622285 600085 077105 分别表示左移一步、右移一步、上移一步、下移一步），表示黄色小车移动到出 样例输入： 

040199 1043330 10411111212 35以下还有35 行，表示移动的具体步骤，此处省略。 样例输出