Hay 88418 rutas en una cuadrícula de ~7 \times 7~, desde el cuadrado superior izquierdo hasta el inferior izquierdo. Cada ruta corresponde a una descripción de 48 caracteres: ~D (abajo), U (arriba), L (izquierda)~ y ~R (derecha)~.

Por ejemplo, la ruta

corresponde a la descripción ~DRURRRRRDDDLUULDDDLDRRURDDLLLLLURULURRUULDLLDDDD~.

Se le proporciona una descripción de una ruta que también puede contener los caracteres \(? (cualquier dirección)\). Su tarea es calcular el número de rutas que coinciden con la descripción.

Entrada

La única línea de entrada tiene una cadena de 48 caracteres: ~?, D, U, L~ y ~R~.

Salida

Imprime un entero: el número total de rutas.

Ejemplo de Entrada

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

Ejemplo de Salida

201