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 \leq A_{i,j} \leq 100$ - 输入均为整数 ### 样例解释 1 请注意,すぬけ君在结束时必须回到 $(1,1)$。另外,`RRDDLUDLUU` 等输出也是正确的。 ### 样例解释 2 目标无法达成时,请输出 `NO`。 由 ChatGPT 4.1 翻译