← 返回题目列表

AtCoder · abc227_h

H. 把它们全部吃掉

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

我们有一个网格 3 水平行和 3 垂直列。让 (i, j) 表示位于 i从顶部数第行和 j左起第 列。 (i, j) 包含 A_{i,j} 猫粮罐头。

Snuke 现已开启 (1,1)。他会重复以下动作。

  • 在他所在的方格上消耗一罐,然后向上、向下、向左或向右移动到相邻的方格。

当他所在的方格上不再有罐头时,他将结束此过程。

是否有可能在流程结束时满足以下所有条件?如果可能的话,请展示实现这一目标的一系列行动。

  • Snuke 位于 (1,1).
  • 每个方格上都没有罐头了。

约束

  • 1 \leq A_{i,j} \leq 100
  • 输入中的所有值都是整数。 您选择的

输入

输入由标准输入按以下格式给出:

A_{1,1} A_{1,2} A_{1,3}
A_{2,1} A_{2,2} A_{2,3}
A_{3,1} A_{3,2} A_{3,3}

输出

如果不可能满足条件,则打印 NO.

如果可能,打印一个字符串 S 组成 L, R, U, D。的 i第一个字符 S 应代表 iSnuke 的第一个动作,其中 L, R, U, D 表示左、右、上、下分别移动一格。


示例输入 1

1 1 1
1 1 1
1 2 1

示例输出 1

DDRUDRUULL

请注意,Snuke 必须重新打开 (1, 1) 最后。

还有其他正确的输出,例如 RRDDLUDLUU.


示例输入 2

2 4 2
2 1 1
1 1 2

示例输出 2

NO

不可能达到目的,所以打印 NO.


示例输入 3

2 2 3
2 1 2
1 3 2

示例输出 3

DUDDRUDRLRUULRDULL