eolymp
Змагання

Stack Data Structure

Стек push / pop

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Промоделируйте следующие операции со стеком:

  • push x - вставить значение x в стек;

  • pop - удалить элемент из вершины стека;

  • top - вывести элемент на вершине стека (не удаяя его);

Все операции pop корректны.

Если стек пустой, при поступлении команды top ничего выводить не следует.

Вхідні дані

Каждая строка содержит одну команду.

Вихідні дані

Для каждой команды top выведите результат в отдельной строке.

Приклад

Вхідні дані #1
push 5
push 2
top
pop
top
pop
top
push 7
top
Вихідні дані #1
2
5
7
Автор Михаил Медведев