{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"---\n\n## Mô tả\n\nCó tổng cộng $ 88418 $ đường đi trên lưới $ 7 \\times 7 $ từ ô góc trên bên trái đến ô góc dưới bên trái. Mỗi đường đi tương ứng với một mô tả 48 ký tự bao gồm các ký tự `D` (xuống dưới), `U` (lên trên), `L` (qua trái) và `R` (qua phải).\n\nVí dụ, đường đi \n\n\u003cp align\u003d\"center\"\u003e\n \u003cimg src\u003d\"https://cses.fi/file/3624b569007eb03818b6611755f1bdbe4cdbd0a8334baf9fedc5365914bdd661\" alt\u003d\"Tên của ảnh hoặc mô tả ảnh\"\u003e\n\u003c/p\u003e\n\ntương ứng với mô tả `DRURRRRRDDDLUULDDDLDRRURDDLLLLLURULURRUULDLLDDDD`.\n\nBạn được cung cấp mô tả của một đường đi có thể chứa ký tự `?` (bất kỳ hướng nào). Nhiệm vụ của bạn là tính toán số lượng các đường đi phù hợp với mô tả.\n\n## Đầu vào\n\n- Dòng duy nhất của đầu vào chứa một chuỗi 48 ký tự từ các ký tự `?`, `D`, `U`, `L` và `R`.\n\n## Đầu ra\n\n- Xuất một số nguyên: tổng số lượng các đường đi.\n\n## Ví dụ\n\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e??????R??????U??????????????????????????LD????D?\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e201\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e "}}]}