Простий стек
Реалізуйте структуру даних "стек". Напишіть програму, яка містить опис стека та моделює работу стека, реалізувавши усі вказані методи. Програма зчитує послідовність команд і у залежності ві команди виконує ту чи іншу операцію. Після виконання кожної команди програма повинна вивести один рядок. Мможливі команди для програми:
push n — Додайте у стек число (значення задається після команди). Програма повинна вивести ok.
pop — Видаліть зі стеку останній елемент. Програма повинна вивести його значення.
back — Виведіть значення останнього елемента, не видаляючи його зі стеку.
size — Виведіть кількість елементів у стеці.
clear — Очистіть стек та виведіть ok.
exit — Виведіть bye та завершіть роботу.
Гарантується, що набір вхідних команд задовольняє наступним твимогам: максимальна кількість елементів у стеці у довільний момент не перевищує , усі команди pop та back коректні, тобто при їх виконанні у стеці міститься хоча б один елемент.
Вхідні дані
Кожен рядок містить одну команду.
Вихідні дані
Для кожної команди виведіть в окремому рядку відповідний результат.