Mê Cung

Cho mê cung $n\times m$ ô. Mỗi ô là tường (#) hoặc lối đi (.), với đúng một ô bắt đầu (A) và một ô kết thúc (B). Tìm đường đi ngắn nhất từ A đến B, chỉ được di chuyển theo bốn hướng (trên, dưới, trái, phải).

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo: mỗi dòng gồm $m$ ký tự (#, ., A, B).

Dữ liệu ra

• Nếu tồn tại đường đi: in YES, sau đó in độ dài đường đi, rồi in chuỗi các bước di chuyển gồm các ký tự L (trái), R (phải), U (lên), D (xuống).
• Nếu không có đường đi: in NO.

Ràng buộc

• $1\le n,m\le 1000$

Ví dụ