**Time limit:**1.00 s**Memory limit:**512 MB

Given an n \times m grid and two squares a=(y_1,x_1) and b=(y_2,x_2), create a path from a to b that visits each square exactly once.

For example, here is a path from a=(1,3) to b=(3,6) in a 4 \times 7 grid:

# Input

The first input line has an integer t: the number of tests.

After this, there are t lines that describe the tests. Each line has six integers n, m, y_1, x_1, y_2 and x_2.

In all tests 1 \le y_1,y_2 \le n and 1 \le x_1,x_2 \le m. In addition, y_1 \neq y_2 or x_1 \neq x_2.

# Output

Print YES, if it is possible to construct a path, and NO otherwise.

If there is a path, also print its description which consists of characters `U`

(up), `D`

(down), `L`

(left) and `R`

(right). If there are several paths, you can print any of them.

# Constraints

- 1 \le t \le 100
- 1 \le n \le 50
- 1 \le m \le 50

# Example

Input:

5 1 3 1 1 1 3 1 3 1 2 1 3 2 2 1 1 2 2 2 2 1 1 2 1 4 7 1 3 3 6

Output:

YES RR NO NO YES RDL YES RRRRDDDLLLLLLUUURDDRURDRURD