{"code":"cses1193","name":"CSES - Labyrinth | Mê cung","description":"Cho bản đồ của một mê cung, nhiệm vụ của bạn là tìm ra một đường đi từ vị trí bắt đầu đến vị trí kết thúc. Bạn có thể đi sang trái, phải, lên trên và xuống dưới.\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa hai số nguyên $n$ và $m$: chiều cao và chiều rộng của bản đồ.\r\n- $n$ dòng tiếp theo, mỗi dòng gồm $m$ ký tự mô tả mê cung. Mỗi ký tự là `.` (sàn), `#` (tường), `A` (bắt đầu) hoặc `B` (kết thúc).\r\n\r\n#### Output\r\n\r\n- Đầu tiên in `YES` nếu tồn tại đường đi và `NO` nếu ngược lại.\r\n- Nếu có đường đi, dòng tiếp theo in độ dài của đường đi ngắn nhất. Và dòng cuối in mô tả của đường đi đó 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. \r\n\r\n#### Constraints\r\n\r\n- $1 \\leq n, m \\leq 1000$\r\n\r\n#### Example\r\n\r\n**Sample input**\r\n```\r\n5 8\r\n########\r\n#.A#...#\r\n#.##.#B#\r\n#......#\r\n########\r\n```\r\n\r\n**Sample output**\r\n```\r\nYES\r\n9\r\nLDDRRRRRU\r\n```","points":1300.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}