Задача . 15. История экранов приложения

Приложение начинается на главном экране home. Команда OPEN открывает новый экран поверх текущего, даже если имя совпадает с текущим. BACK закрывает только последний открытый экран. Начальный экран закрывать нельзя: на нём BACK ничего не меняет. После каждой команды нужно показать имя текущего экрана.

Команды

Входные данные

В первой строке записано q. Далее идут q команд, по одной в строке.

Выходные данные

После каждой команды, включая CURRENT, выведите имя текущего экрана.

Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.

Ограничения

1 ≤ q ≤ 100000; имя экрана содержит 1–20 строчных латинских букв. Имя home разрешено и в OPEN: такой экран является обычной новой записью истории.

7
CURRENT
OPEN catalog
OPEN product
BACK
BACK
BACK
CURRENT

home
catalog
product
catalog
home
home
home

5
OPEN catalog
OPEN home
BACK
BACK
BACK

catalog
home
catalog
home
home