Codeforces Round 913 (Div. 3) |
---|
Закончено |
У Поликарпа беда — сломалась клавиатура на его ноутбуке.
Теперь, когда он нажимает клавишу '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».
По заданной последовательности нажатых клавиш выведите набранную строку после обработки всех нажатий.
В первой строке входных данных содержится целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных в тесте.
Далее содержится $$$t$$$ непустых строк, которые состоят из строчных и прописных букв латинского алфавита.
Гарантируется, что каждая строка содержит хотя бы одну букву и сумма длин строк не превосходит $$$10^6$$$.
Для каждого набора входных данных выведите результат обработки нажатий в отдельной строке. Если набранная строка пустая, то выведите пустую строку.
12ARaBbbitBabyYetAnotherBrokenKeyboardBubbleImprobableabbreviableBbBBBusyasaBeeinaBedofBloomingBlossomsCoDEBARbIEScodeforcesbobebobbesbTheBBlackbboard
ity YetnotherrokenKeoard le Imprle revile usyasaeeinaedofloominglossoms CDARIES codeforces es helaoard
Название |
---|