Detta är den lätta versionen av detta problem. Den enda skillnaden mellan den lätta och den svåra versionen är gränsen för antalet drag i din lösning.

Yuki bor på ett rutnät med $n+1$ rader och $n$ kolumner. Raderna är numrerade från $1$ till $n+1$ uppifrån och ned, och kolumnerna är numrerade från $1$ till $n$ från vänster till höger. Låt $(i,j)$ beteckna rutan på rad $i$ och kolumn $j$.

Det finns $n-1$ hinder i rutnätet, och deras fördelning uppfyller följande villkor:

• Det finns inga hinder på rad $1$ och rad $n+1$.

• För alla $2\le i\le n$ finns det exakt ett hinder på rad $i$.

• För alla $1\le j\le n$ finns det högst ett hinder i kolumn $j$.

Från början befinner sig Yuki på $(1,1)$. Hon har hört att en grupp kängurur bor på rad $n+1$, så hon vill ta sig till rad $n+1$ för att se på utsikten.

För att nå sitt mål kan Yuki utföra flera drag. I varje drag väljer hon en av de fyra riktningarna (upp, ned, vänster, höger) och flyttar sig en ruta i den riktningen. Mer specifikt, om målrutan ligger utanför rutnätet eller innehåller ett hinder, utförs inte draget.

Tyvärr känner Yuki bara till reglerna för hur hindren är fördelade, inte hindrens specifika positioner. Därför vill hon att du hjälper henne att ange en sekvens av drag sådan att Yuki för varje giltig hinderfördelning når rad $n+1$ vid något tillfälle (hon behöver bara ha nått rad $n+1$ minst en gång; hon behöver inte stanna kvar där efter att alla drag är slutförda).

Eftersom Yuki inte har bråttom får antalet drag i din lösning inte överstiga $30\cdot n$.

Indata

En enda rad innehåller ett positivt heltal $n$ ($2\le n\le 10^3$).

Utdata

På den första raden, skriv ut ett heltal $k$ ($1\le k\le30\cdot n$), som representerar antalet drag i din lösning.

På den andra raden, skriv ut en sträng $s$ av längd $k$, där $s_i$ representerar riktningen för Yukis $i$-te drag:

• Om $s_i=\texttt{U}$ går Yuki uppåt.

• Om $s_i=\texttt{D}$ går Yuki nedåt.

• Om $s_i=\texttt{L}$ går Yuki åt vänster.

• Om $s_i=\texttt{R}$ går Yuki åt höger.

Exempel

Exempelindata 1

2

Exempelutdata 1

4
DRDD

Exempelindata 2

3

Exempelutdata 2

17
DDDUUURDDDUUURDDD

Anmärkning

För det första exemplet:

• Låt grå rutor representera hinder och vita rutor representera tomma rutor. Följande bild visar alla möjliga hinderfördelningar som uppfyller kraven:

• För den första hinderfördelningen är Yukis väg $(1,1)\to(1,1)\to(1,2)\to(2,2)\to(3,2)$.

• För den andra hinderfördelningen är Yukis väg $(1,1)\to(2,1)\to(2,1)\to(3,1)\to(3,1)$.

• För varje giltig hinderfördelning når Yuki rad $n+1$, så exempelutdatan är korrekt.

För det andra exemplet:

• Låt grå rutor representera hinder och vita rutor representera tomma rutor. Följande bild visar alla möjliga hinderfördelningar som uppfyller kraven:

• Det är lätt att bevisa att för var och en av dessa hinderfördelningar kommer Yuki att nå rad $n+1$ genom att följa dragen som ges i exempelutdatan.