Problem G
Lyklagangriti

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 B né L 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

iLnLnLeLb

benni

arnarLLLBBun

unnar

password123

password123