U292452 寻路

某游戏出新活动寻路，因为不常在线，lyx 想要用最少的资源得到最高的收益。

给定一个 6×6 的沙盘，每个沙盘格有一个有一个形态值。此外一些沙盘格有特殊属性： - 石块：不能经过 - 引爆器：每次经过引爆器时，与路径上上一个引爆器每存在一个格子，格外增加 100 形态值。 - 毒云：经过这个格子格外使用 2 步。 - 火焰：形态值为原来四分之一（向下取整）。 - 预言：下一步获得形态值加 100，如果下一个格子有火焰属性，先执行预言，再执行火焰。 需要找出一条路径，满足以下要求： - 以沙盘左上角为起点，以沙盘右下角为终点。 - 每次可以往左、上、右、下四个方向走一个格子到可以被经过的沙盘格，并使用 1 步。 - 不能经过已经经过的沙盘格。 - 经过格子形态值之和与因为引爆器和预言格外获得的形态值之和大于等于一个给定的值 $x$。 lyx 可以轻松过关，但是他想让使用步数最少，你能帮帮他吗？

第一行一个整数 $x$，意义如题。 接下来 6 行每行 6 个整数，表示这个沙盘格的形态值。 接下来 6 行每行 6 个是 0。或 1 的整数，表示这个沙盘格上是否有石块。 接下来 6 行每行 6 个是 0。或 1 的整数，表示这个沙盘格上是否有引爆器。 接下来 6 行每行 6 个是 0。或 1 的整数，表示这个沙盘格上是否有毒云。 接下来 6 行每行 6 个是 0。或 1 的整数，表示这个沙盘格上是否有火焰。 接下来 6 行每行 6 个是 0。或 1 的整数，表示这个沙盘格上是否有预言。

输出一行字符串，表示操作序列，使使用的步数最少，其中"U""D""L""R"分别表示向上、下、左、右走。~~因为 lyx 不想写 spj~~，请输出字典序最小的操作序列。

对于一半的数据，来源于原游戏，具体特征如下： - 形态值只有 0，3，12，50，150 这几种。 - 每个沙盘格最多拥有一种特殊属性。 - 比较有规律性，~~可以乱搞骗分~~ - 引爆器不超过 8 个 对于所有数据满足起点和终点不具有特殊属性，沙盘格形态值不超过 $10^4$，$x\leq 10^5$，保证有解且输出字符串长度不超过 30。