Sur une table se trouve une feuille de papier rectangulaire de largeur $W$ et de hauteur $H$. Un parallélépipède rectangle nommé Rick, de largeur $A$, de profondeur $B$ et de hauteur $C$, est posé sur cette feuille. Initialement, les bords gauche et supérieur de la base de Rick sont alignés avec les bords gauche et supérieur de la feuille.

Nous pouvons faire rouler Rick vers la droite ou vers le bas. Lorsque Rick roule, il pivote autour de son bord droit ou de son bord inférieur, selon la direction. Toutes les faces de Rick sont recouvertes d'une peinture fraîche qui marque la zone de la feuille avec laquelle il entre en contact. Comme la table doit rester propre, Rick ne doit jamais dépasser les limites de la feuille de papier.

En déplaçant Rick de manière appropriée pour que les bords droit et inférieur de sa base coïncident avec les bords droit et inférieur de la feuille, maximisez l'aire totale de la zone peinte sur la feuille.

Entrée

La première ligne contient les dimensions de Rick $A$, $B$, $C$ et les dimensions de la feuille $W$, $H$, séparées par des espaces. ($1 \leq A, B, C, W, H \leq 1\,000\,000$ ; $A < W$ ; $B < H$)

Toutes les valeurs d'entrée sont des entiers.

Sortie

Si Rick ne peut pas être déplacé vers le coin inférieur droit, affichez uniquement -1 sur la première ligne.

Sinon, affichez sur la première ligne l'aire maximale de la zone peinte sur la feuille, et sur la deuxième ligne, la séquence de mouvements sous forme d'une chaîne de caractères composée uniquement de R et D. Le $i$-ème caractère R signifie que Rick roule vers la droite, et D signifie qu'il roule vers le bas.

S'il existe plusieurs solutions, n'importe laquelle est acceptée.

Exemples

Entrée 1

1 1 1 24 10

Sortie 1

33
RRRRRRRRRRRRRRRRRRRRRRRDDDDDDDDD

Entrée 2

3 4 5 6 7

Sortie 2

-1

Entrée 3

3 4 5 12 12

Sortie 3

79
RDRD

Remarque

L'image ci-dessous illustre les mouvements de Rick dans le troisième exemple.

Dans cet exemple, il est possible de faire rouler Rick dans l'ordre bas, droite, bas, droite, mais l'aire de la zone peinte est de $74$, ce qui n'est pas optimal.