题目描述

输入 $5$ 个整数，将这 $5$ 个整数依次入栈，接下来做三次出栈操作，按照出栈顺序输出出栈元素。以上操作完成后，输出此时栈顶的元素。

提示：请用数组模拟栈，并编写入栈、出栈、获取栈顶元素三个函数来完成本题。

输入格式

输入一行 $5$ 个整数，用空格隔开。（$1 \le$ 整数 $\le 1000$）

输出格式

输出 $2$ 行：

第 $1$ 行输出三次出栈的元素，按照出栈顺序输出，用空格隔开；

第 $2$ 行输出完成出栈操作后栈顶的元素。

样例

4 9 12 6 7

7 6 12
9

说明/提示

所有整数均在 $1 \sim 1000$ 之间。第 $1$ 行行末不要输出多余的空格。