Bạn được cho một bản đồ hình chữ nhật biểu diễn mê cung.
Mỗi ô có thể là:

• tường (#)
• ô trống (.)
• vị trí bắt đầu (A)
• vị trí đích (B)

Bạn cần tìm đường đi ngắn nhất từ A đến B.
Các bước di chuyển chỉ được phép theo 4 hướng: lên, xuống, trái, phải.
Nếu tồn tại đường đi, hãy in ra độ dài đường đi và chuỗi các bước di chuyển.
Nếu không có đường đi, in ra NO.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên n và m: kích thước của mê cung.
• Sau đó là n dòng, mỗi dòng gồm m ký tự mô tả mê cung:
  • #: tường
  • .: ô trống
  • A: vị trí bắt đầu
  • B: vị trí đích

Dữ liệu ra:

Nếu tồn tại đường đi:

• In ra YES
• In ra độ dài đường đi (một số nguyên)
• In ra chuỗi mô tả các bước đi, gồm các ký tự U, D, L, R.

Nếu không tồn tại đường đi:

• In ra NO

Input:

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

Output:

YES
9
LDDRRRRRU

Giới hạn:

• 1 ≤ n, m ≤ 1000