题目描述

三国演义中有个典故，叫草船借箭。船在河面上一字排开，船上插满草人，吸引河岸上敌人的箭往船上射，一侧射满，每艘船身原地调转180度，再射另一侧，这就是故事大致经过。小童想演示这个过程，他准备了3艘小船，每艘船上排列3个纸杯表示草人，并为纸杯编号，如下图，纸杯编号从1~9，当小童的每艘船做180度调整后，纸杯编号顺序变为：3 2 1 6 5 4 9 8 7，如果有n搜船，请你编程输出调整后纸杯的顺序。（用栈处理）

输入格式

第一行，一个整数$n$，表示船的数量。($1≤n≤100$)

输出格式

一串连续的数字，用空格隔开，表示调整后的顺序

3

3 2 1 6 5 4 9 8 7