#C6I. 倒数与回声

倒数与回声

题意:

定义过程 echo⁡(n)\operatorname{echo}(n),按照以下规则执行:

  1. 如果 n=0n=0,只输出一行 00,并结束本次调用。
  2. 否则,先输出一行 nn,再完整执行 echo⁡(n−1)\operatorname{echo}(n-1),最后再输出一行 nn。

给定 nn,输出执行 echo⁡(n)\operatorname{echo}(n) 的全部结果。

输入格式:

一行一个整数 nn(0≤n≤10000 \le n \le 1000)。

输出格式:

每个整数占一行,按过程的执行顺序输出。

样例:

样例输入1:

3

样例输出1:

3
2
1
0
1
2
3

样例解释1:

过程先依次输出 33、22、11、00,随后依次输出 11、22、33。

样例输入2:

0

样例输出2:

0