说明

题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。
颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。

输入格式

输入：

1 2 3 4 5

输出格式

输出：

5 4 3 2 1

样例

1 2 3 4 5 6

6 5 4 3 2 1