Dette er den lette versjonen av dette problemet. Den eneste forskjellen mellom den lette og den vanskelige versjonen er grensen for antallet trekk i løsningen din.

Yuki bor på et rutenett med $n+1$ rader og $n$ kolonner. Radene er nummerert fra $1$ til $n+1$ ovenfra og ned, og kolonnene er nummerert fra $1$ til $n$ fra venstre til høyre. La $(i,j)$ betegne ruten på rad $i$ og kolonne $j$.

Det er $n-1$ hindringer på rutenettet, og fordelingen deres oppfyller følgende betingelser:

• Det er ingen hindringer på rad $1$ og rad $n+1$.

• For alle $2\le i\le n$ er det nøyaktig én hindring på rad $i$.

• For alle $1\le j\le n$ er det høyst én hindring i kolonne $j$.

Til å begynne med er Yuki på $(1,1)$. Hun har hørt at en flokk kenguruer bor på rad $n+1$, så hun vil dra til rad $n+1$ for å se på utsikten.

For å nå målet sitt kan Yuki utføre flere trekk. I hvert trekk velger hun én av de fire retningene (opp, ned, venstre, høyre) og flytter én rute i den retningen. Nærmere bestemt, hvis målruten er utenfor rutenettet eller inneholder en hindring, blir ikke trekket utført.

Dessverre kjenner Yuki bare reglene for hindringsfordelingen, ikke de spesifikke posisjonene til hindringene. Derfor vil hun at du skal hjelpe henne med å angi trekksekvensen slik at Yuki for enhver gyldig hindringsfordeling når rad $n+1$ på et eller annet tidspunkt (hun trenger bare å ha nådd rad $n+1$ minst én gang; hun trenger ikke å bli værende der etter at alle trekkene er fullført).

Siden Yuki ikke har det travelt, må antallet trekk i løsningen din ikke overstige $30\cdot n$.

Inndata

Én enkelt linje inneholder et positivt heltall $n$ ($2\le n\le 10^3$).

Utdata

På den første linjen skal du skrive ut et heltall $k$ ($1\le k\le30\cdot n$), som representerer antallet trekk i løsningen din.

På den andre linjen skal du skrive ut en streng $s$ med lengde $k$, der $s_i$ representerer retningen på Yukis $i$-te trekk:

• Hvis $s_i=\texttt{U}$, beveger Yuki seg oppover.

• Hvis $s_i=\texttt{D}$, beveger Yuki seg nedover.

• Hvis $s_i=\texttt{L}$, beveger Yuki seg til venstre.

• Hvis $s_i=\texttt{R}$, beveger Yuki seg til høyre.

Eksempler

Eksempelinndata 1

2

Eksempelutdata 1

4
DRDD

Eksempelinndata 2

3

Eksempelutdata 2

17
DDDUUURDDDUUURDDD

Merk

For det første eksempelet:

• La grå ruter representere hindringer og hvite ruter representere tomme ruter. Følgende bilde viser alle mulige hindringsfordelinger som oppfyller kravene:

• For den første hindringsfordelingen er Yukis vei $(1,1)\to(1,1)\to(1,2)\to(2,2)\to(3,2)$.

• For den andre hindringsfordelingen er Yukis vei $(1,1)\to(2,1)\to(2,1)\to(3,1)\to(3,1)$.

• For hver gyldige hindringsfordeling når Yuki rad $n+1$, så eksempelutdataene er korrekte.

For det andre eksempelet:

• La grå ruter representere hindringer og hvite ruter representere tomme ruter. Følgende bilde viser alle mulige hindringsfordelinger som oppfyller kravene:

• Det er lett å bevise at for enhver av disse hindringsfordelingene vil Yuki nå rad $n+1$ ved å følge trekkene gitt i eksempelutdataene.