Eat Them All

AtCoder

IDabc227_h

Time2000ms

Memory256MB

Difficulty—

We have a grid with $3$ horizontal rows and $3$ vertical columns. Let $(i, j)$ denote the square at the $i$\-th row from the top and $j$\-th column from the left. $(i, j)$ contains $A_{i,j}$ cans of cat food. Snuke is now on $(1,1)$. He will repeat the following action. * Consume one can on the square he is on, and move up, down, left, or right to an adjacent square. When there is no more can on the square he is on, he will end this process. Is it possible that all of the conditions below are satisfied at the end of the process? If it is possible, show one sequence of actions that make it happen. * Snuke is at $(1,1)$. * There is no more can on every square. ## Constraints * $1 \leq A_{i,j} \leq 100$ * All values in input are integers. ## Input Input is given from Standard Input in the following format: $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}$ [samples]

Samples

Input #1

1 1 1
1 1 1
1 2 1

Output #1

DDRUDRUULL

Note that Snuke must be back on $(1, 1)$ in the end.
There are also other correct outputs, such as `RRDDLUDLUU`.

Input #2

2 4 2
2 1 1
1 1 2

Output #2

NO

It is impossible to achieve the objective, so print `NO`.

Input #3

2 2 3
2 1 2
1 3 2

Output #3

DUDDRUDRLRUULRDULL

API Response (JSON)

{
  "problem": {
    "name": "Eat Them All",
    "description": {
      "content": "We have a grid with $3$ horizontal rows and $3$ vertical columns. Let $(i, j)$ denote the square at the $i$\\-th row from the top and $j$\\-th column from the left. $(i, j)$ contains $A_{i,j}$ cans of c",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc227_h"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "We have a grid with $3$ horizontal rows and $3$ vertical columns. Let $(i, j)$ denote the square at the $i$\\-th row from the top and $j$\\-th column from the left. $(i, j)$ contains $A_{i,j}$ cans of c...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments