Bài này là bản dễ hơn của: CSES - Labyrinth | Mê cung
Bạn được cho bản đồ của một mê cung, và nhiệm vụ của bạn là tìm đường đi từ A đến B. Bạn có thể đi một trong bốn hướng trái, phải, lên và xuống.

Input

• Dòng đầu vào đầu tiên có hai số nguyên \(n\) và \(m\): chiều cao và chiều rộng của bản đồ.
• Sau đó, có \(n\) dòng gồm \(m\) ký tự mô tả mê cung. Mỗi ký tự là . (sàn), # (tường - không đi vào ô này), A (bắt đầu) hoặc B (kết thúc).

Output

• Đầu tiên in YES nếu có một đường đi và NO ngược lại.
• Nếu có một đường đi, in độ dài của đường đi đó và mô tả của nó dưới dạng một xâu bao gồm các ký tự L (trái), R (phải), U (lên) và D (xuống). Bạn có thể in bất kỳ giải pháp hợp lệ nào.

Constraints

• \(1 \leq n, m \leq 1000\)

Example

Sample input

5 8
########
#.A#...#
#.##.#B#
#......#
########

Sample output

YES
9
LDDRRRRRU