Na biurku leży prostokątna kartka o szerokości $W$ i wysokości $H$. Na kartce znajduje się prostopadłościan Rick o szerokości $A$, wysokości $B$ i głębokości $C$. Początkowo lewa i górna krawędź podstawy Ricka pokrywają się z lewą i górną krawędzią kartki.

Ricka można obracać w prawo lub w dół. Podczas obrotu Rick obraca się wokół swojej prawej lub dolnej krawędzi podstawy. Wszystkie powierzchnie Ricka są pokryte niewysychającą farbą, która pozostawia ślad na obszarze kartki, z którym Rick się styka. Ponieważ biurko musi pozostać czyste, nie wolno obracać Ricka w taki sposób, aby wykraczał poza obszar kartki.

Znajdź sposób obracania Ricka tak, aby jego prawa i dolna krawędź podstawy pokryły się z prawą i dolną krawędzią kartki, maksymalizując przy tym pole powierzchni kartki pokrytej farbą.

Wejście

W pierwszej linii podano wymiary Ricka $A$, $B$, $C$ oraz wymiary kartki $W$, $H$, oddzielone spacjami ($1 \leq A, B, C, W, H \leq 1\,000\,000$; $A < W$; $B < H$).

Wszystkie wartości wejściowe są liczbami całkowitymi.

Wyjście

Jeśli nie można przesunąć Ricka do prawego dolnego rogu, wypisz w pierwszej linii -1.

W przeciwnym razie w pierwszej linii wypisz maksymalne pole powierzchni pokrytej farbą, a w drugiej linii wypisz ciąg znaków składający się wyłącznie z liter R i D, opisujący sposób obracania Ricka. $i$-ty znak R oznacza obrót w prawo, a D oznacza obrót w dół.

Jeśli istnieje wiele możliwych rozwiązań, wypisz dowolne z nich.

Przykład

Wejście 1

1 1 1 24 10

Wyjście 1

33
RRRRRRRRRRRRRRRRRRRRRRRDDDDDDDDD

Wejście 2

3 4 5 6 7

Wyjście 2

-1

Wejście 3

3 4 5 12 12

Wyjście 3

79
RDRD

Uwagi

Poniższy rysunek przedstawia sposób obracania Ricka w trzecim przykładzie.

W tym przykładzie Ricka można obrócić w kolejności: w dół, w prawo, w dół, w prawo, jednak pole powierzchni pokrytej farbą wynosi wtedy $74$, co nie jest wartością optymalną.