题目描述

请用向量vector实现栈结构，然后进行如下栈操作：输入5个整数，将这5个整数依次进行入栈，接下来做三次出栈操作，并按照出栈顺序输出出栈元素。以上操作完成后输出此时的栈顶元素。

输入格式

输入5个整数，用空格隔开。(1≤整数≤1000)

输出格式

输出2行，第1行输出出栈元素,按照出栈顺序输出，用空格隔开。第2行输出完成出栈操作后的栈顶元素。

样例

输入样例 1

4 9 12 6 7

输出样例 1

7 6 12
9

输入样例 2

1 2 3 4 5

输出样例 2

5 4 3
2

输入样例 3

5 4 3 2 1

输出样例 3

1 2 3
4