Sobre una mesa hay un papel rectangular de ancho $W$ y alto $H$, y sobre el papel hay un paralelepípedo Rick de ancho $A$, alto $B$ y profundidad $C$. Inicialmente, las esquinas superior e izquierda de la base de Rick coinciden con los bordes superior e izquierdo del papel.

Podemos rodar a Rick hacia la derecha o hacia abajo. Al rodar a Rick, este gira sobre su borde inferior derecho o inferior, respectivamente. Todas las superficies de Rick están cubiertas de pintura fresca que se transfiere al área del papel con la que Rick entra en contacto. Dado que debemos mantener la mesa limpia, no está permitido rodar a Rick de tal manera que se salga del papel.

Mueve a Rick rodándolo adecuadamente hasta que las esquinas inferior y derecha de su base coincidan con los bordes inferior y derecho del papel, maximizando el área total pintada en el papel.

Entrada

La primera línea contiene las dimensiones de Rick $A$, $B$, $C$ y las dimensiones del papel $W$, $H$, separados por espacios. ($1 \leq A, B, C, W, H \leq 1\,000\,000$; $A < W$; $B < H$)

Todos los valores de entrada son números enteros.

Salida

Si no es posible mover a Rick hasta la esquina inferior derecha, imprime -1 en la primera línea.

De lo contrario, imprime en la primera línea el área máxima pintada en el papel y, en la segunda línea, la secuencia de movimientos de Rick como una cadena compuesta únicamente por los caracteres R y D. Si el $i$-ésimo carácter es R, significa que Rick se rueda hacia la derecha; si es D, se rueda hacia abajo.

Si existen múltiples formas posibles, imprime cualquiera de ellas.

Ejemplos

Entrada 1

1 1 1 24 10

Salida 1

33
RRRRRRRRRRRRRRRRRRRRRRRDDDDDDDDD

Entrada 2

3 4 5 6 7

Salida 2

-1

Entrada 3

3 4 5 12 12

Salida 3

79
RDRD

Nota

La siguiente imagen ilustra cómo rodar a Rick en el tercer ejemplo.

En este ejemplo, es posible rodar a Rick en el orden abajo, derecha, abajo, derecha, pero el área pintada resultante es $74$, lo cual no es óptimo.