Простой стек

Реализуйте структуру данных "стек". Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строку. Возможные команды для программы:

• push n — Добавьте в стек число $n$ (значение $n$ задается после команды). Выведите ok.

• pop — Удалите из стека последний элемент. Выведите его значение.

• back — Выведите значение последнего элемента, не удаляя его из стека.

• size — Выведите количество элементов в стеке.

• clear — Очистите стек и выведите ok.

• exit — Выведите bye и завершите работу.

Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в стеке в любой момент не превосходит $100$, все команды pop и back корректны, то есть при их исполнении в стеке содержится хотя бы один элемент.

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

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

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

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

Примеры