AT_abc227_h [ABC227H] Eat Them All

题目描述

有一个纵向 $3$ 行、横向 $3$ 列的格子。我们将从上到下的第 $i$ 行、从左到右的第 $j$ 列的格子记作 $(i,j)$。在 $(i,j)$ 这个格子上放有 $A_{i,j}$ 个猫罐头。

すぬけ君现在位于 $(1,1)$。すぬけ君会重复以下操作：

• 在当前所在的格子吃掉 $1$ 个猫罐头，然后移动到相邻的格子。

当すぬけ君所在的格子没有猫罐头时，他会停止行动。

请判断在行动结束时，是否有可能满足以下所有条件？如果可能，请给出すぬけ君的一种行动方案。

• すぬけ君最终停留在 $(1,1)$。
• 所有格子上的猫罐头都被吃光。

输入格式

输入为一行，包含 $9$ 个整数，依次为：

$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。

如果可以满足，请输出一个仅由 L、R、U、D 组成的字符串 $S$，$S$ 的第 $i$ 个字符表示すぬけ君第 $i$ 次行动的内容。L 表示向左移动一格，R 表示向右移动一格，U 表示向上移动一格，D 表示向下移动一格。

输入输出样例 #1

输入 #1

1 1 1
1 1 1
1 2 1

输出 #1

DDRUDRUULL

输入输出样例 #2

输入 #2

2 4 2
2 1 1
1 1 2

输出 #2

NO

输入输出样例 #3

输入 #3

2 2 3
2 1 2
1 3 2

输出 #3

DUDDRUDRLRUULRDULL

说明/提示

限制条件

• $1 \leq A_{i,j} \leq 100$
• 输入均为整数

样例解释 1

请注意，すぬけ君在结束时必须回到 $(1,1)$。另外，RRDDLUDLUU 等输出也是正确的。

样例解释 2

目标无法达成时，请输出 NO。

由 ChatGPT 4.1 翻译