Hide

Problem F
Lyklagangriti

Languages en is

Benni var að vafra á netinu og náði óvart í lyklagangrita (e. keylogger). Sem betur fer er Benni með vírusvörn sem lét hann vita, en vörnin fjarlægði vírusinn ekki. Alltaf þegar Benni skrifar lykilorðin sín á ýmsar síður þá reynir hann að leyna það svo lyklagangritinn nái ekki lykilorðum hans. Benni notar örvatakkana til að færa bendilinn og strokar út stafi til að villa fyrir lyklagangritanum. Ef þér eru gefnir takkarnir sem Benni ýtti á til að skrifa lykilorðið sitt, getur þú fundið út hvað lykilorðið hans er.

Inntak

Ein lína sem inniheldur einn streng af lengd $n$. Benni skrifar bara litla stafi og tölustafi, en þegar hann ýtir á vinstri örvatakkann, hægri örvatakkan eða bakktakkann er það táknað með L, R, B, hver um sig í þeirri röð sem um var getið. Hvorki BL mun koma í strengnum ef að bendillinn er fyrir framan fyrsta stafin og R mun ekki koma ef bendillinn er fyrir aftan aftasta stafinn.

Úttak

Ein lína sem inniheldur einungis lykilorðið hans Benna.

Stigagjöf

Hópur

Stig

Inntaks takmarkanir

1

10

$1 \leq n \leq 1000000$, enginn L, R eða B stafur í strengnum

2

13

$1 \leq n \leq 1000$

3

17

$1 \leq n \leq 1000000$, enginn L eða R stafur í strengnum

4

24

$1 \leq n \leq 1000000$, enginn B stafur í strengnum

5

36

$1 \leq n \leq 1000000$

Sample Input 1 Sample Output 1
iLnLnLeLb
benni
Sample Input 2 Sample Output 2
arnarLLLBBun
unnar
Sample Input 3 Sample Output 3
password123
password123