Hide

Problem G
キーストローク

ベンニはインターネットを閲覧していて、誤ってキーロガーをダウンロードしてしまいました。 幸いなことに、ベンニのコンピュータにはウイルス対策が施されており、警告を発していましたが、ウイルスを除去することはできませんでした。 ベンニはウェブページにパスワードを入力する際に、キーロガーにパスワードを知られないようにパスワードを隠そうとします。 彼はパスワードを不明瞭にするため、奇妙な方法で入力します。 彼はカーソルを移動するために左と右の矢印キーを使用して、バックスペースで文字を消去します。 ベンニがパスワードを入力するために使用したキーストロークのシーケンスを基に、彼のパスワードを解読することができるでしょうか。

入力

入力は、長さ$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
CPU Time limit 1 second
Memory limit 1024 MB
Authors
Arnar Bjarni Arnarson and Óðinn Eyjólfsson
Source Forritunarkeppni Framhaldsskólanna 2018
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in