У Поликарпа беда — сломалась клавиатура на его ноутбуке.
Теперь, когда он нажимает клавишу 'b', она отрабатывает подобно необычному backspace: происходит удаление последней (самой правой) строчной буквы в набранной строке. Если в набранной строке нет ни одной строчной буквы, то нажатие полностью игнорируется.
Аналогично, когда он нажимает клавишу 'B', то происходит удаление последней (самой правой) прописной буквы в набранной строке. Если в набранной строке нет ни одной прописной буквы, то нажатие полностью игнорируется.
В обоих случаях буквы 'b' и/или 'B' при нажатии на эти клавиши не добавляются в набранную строку.
Рассмотрим пример. Пусть последовательность нажатий имела вид «ARaBbbitBaby». В этом случае набранная строка будет изменяться следующим образом: «» \(\xrightarrow{\texttt{A}}\) «A» \(\xrightarrow{\texttt{R}}\) «AR» \(\xrightarrow{\texttt{a}}\) «ARa» \(\xrightarrow{\texttt{B}}\) «Aa» \(\xrightarrow{\texttt{b}}\) «A» \(\xrightarrow{\texttt{b}}\) «A» \(\xrightarrow{\texttt{i}}\) «Ai» \(\xrightarrow{\texttt{t}}\) «Ait» \(\xrightarrow{\texttt{B}}\) «it» \(\xrightarrow{\texttt{a}}\) «ita» \(\xrightarrow{\texttt{b}}\) «it» \(\xrightarrow{\texttt{y}}\) «ity».
По заданной последовательности нажатых клавиш выведите набранную строку после обработки всех нажатий.