Задачі
Простий стек
Простий стек
Реалізуйте структуру даних "\textbf{стек}". Напишіть програму, яка містить опис стека та моделює работу стека, реалізувавши усі вказані методи. Програма зчитує послідовність команд і у залежності ві команди виконує ту чи іншу операцію. Після виконання кожної команди програма повинна вивести один рядок. Мможливі команди для програми:
\begin{itemize}
\item \textbf{push n} --- Додайте у стек число $n$ (значення $n$ задається після команди). Програма повинна вивести \textbf{ok}.
\item \textbf{pop} --- Видаліть зі стеку останній елемент. Програма повинна вивести його значення.
\item \textbf{back} --- Виведіть значення останнього елемента, не видаляючи його зі стеку.
\item \textbf{size} --- Виведіть кількість елементів у стеці.
\item \textbf{clear} --- Очистіть стек та виведіть \textbf{ok}.
\item \textbf{exit} --- Виведіть \textbf{bye} та завершіть роботу.
\end{itemize}
Гарантується, що набір вхідних команд задовольняє наступним твимогам: максимальна кількість елементів у стеці у довільний момент не перевищує $100$, усі команди \textbf{pop} та \textbf{back} коректні, тобто при їх виконанні у стеці міститься хоча б один елемент.
\InputFile
Кожен рядок містить одну команду.
\OutputFile
Для кожної команди виведіть в окремому рядку відповідний результат.
Вхідні дані #1
push 2 push 3 push 5 back size pop size push 7 pop clear size exit
Вихідні дані #1
ok ok ok 5 3 5 2 ok 7 ok 0 bye
Пояснення: Кількість елементів в усіх структурах даних не перевищує 10000, якщо це не вказано окремо.