Problem B
キーストローク
Languages
en
is
ja
ベンニはインターネットを閲覧していて、誤ってキーロガーをダウンロードしてしまいました。 幸いなことに、ベンニのコンピュータにはウイルス対策が施されており、警告を発していましたが、ウイルスを除去することはできませんでした。 ベンニはウェブページにパスワードを入力する際に、キーロガーにパスワードを知られないようにパスワードを隠そうとします。 彼はパスワードを不明瞭にするため、奇妙な方法で入力します。 彼はカーソルを移動するために左と右の矢印キーを使用して、バックスペースで文字を消去します。 ベンニがパスワードを入力するために使用したキーストロークのシーケンスを基に、彼のパスワードを解読することができるでしょうか。
入力
入力は、長さ$n$の文字列を含む1行です。 ベンニは小文字と数字しか使用していません。左矢印キー、右矢印キー、バックスペースキーは、それぞれ「L」「R」「B」で表します。 カーソルが最初の文字の前にある場合は、「B」も「L」も文字列の中には現れず、カーソルが最後の文字の後にある場合は「R」も現れません。
出力
ベンニのパスワードを出力します。
得点
Group |
Points |
Input restrictions |
$1$ |
$10$ |
$1 \leq n \leq 1\, 000\, 000$, L, R, B のいずれも使用しません。 |
$2$ |
$13$ |
$1 \leq n \leq 1\, 000$ |
$3$ |
$17$ |
$1 \leq n \leq 1\, 000\, 000$, L, R のいずれも使用しません。 |
$4$ |
$24$ |
$1 \leq n \leq 1\, 000\, 000$, B は使用しません。 |
$5$ |
$36$ |
$1 \leq n \leq 1\, 000\, 000$ |
サンプル入力 1 | サンプル出力 1 |
---|---|
iLnLnLeLb |
benni |
サンプル入力 2 | サンプル出力 2 |
---|---|
arnarLLLBBun |
unnar |
サンプル入力 3 | サンプル出力 3 |
---|---|
password123 |
password123 |