У Поликарпа беда — сломалась клавиатура на его ноутбуке.

Теперь, когда он нажимает клавишу '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».

По заданной последовательности нажатых клавиш выведите набранную строку после обработки всех нажатий.