EduBrick

C. Свой стек

2000 мс · 256 МБ · всё или ничего

Реализуйте стек и промоделируйте его работу. Программа читает команды и после каждой выводит одну строку.

  • push n — положить число nn на вершину; вывести ok;
  • pop — снять верхний элемент и вывести его значение;
  • back — вывести значение верхнего элемента, не снимая его;
  • size — вывести количество элементов;
  • clear — очистить стек и вывести ok;
  • exit — вывести bye и завершить работу.

Гарантируется, что pop и back вызываются только при непустом стеке, а элементов в любой момент не больше 10510^5.

Формат ввода

Команды, по одной на строке. Последняя команда — exit.

Формат вывода

Протокол работы, по одной строке на команду.

Примеры

ввод
size
push 1
size
push 2
back
pop
size
clear
size
exit
вывод
0
ok
1
ok
2
2
1
ok
0
bye
Войдите, чтобы отправлять решения.