Існує 88418 шляхів у сітці 7 × 7 від верхнього лівого квадрата до нижнього лівого квадрата. Кожен шлях відповідає 48-символьному опису, що складається з символів D (вниз), U (вгору), L (ліворуч) і R (праворуч). Наприклад, шлях

відповідає опису DRURRRRRDDDLUULDDDLDRRURDDLLLLLURULURRUULDLLLDDDD.

Вам надано опис шляху, який також може містити символи ? (будь-який напрямок). Ваше завдання підрахувати кількість шляхів, які відповідають опису.

Формат вхідних даних

Єдиний вхідний рядок містить рядок із 48 символів ?, D, U, L і R.

Формат вихідних даних

Вивести одне ціле число: загальна кількість шляхів.

Приклад вхідних даних

??????R??????U??????????????????????????????LD????D?

Приклад вихідних даних

201