#AIC6771. 草船借箭

草船借箭

草船借箭

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

输入格式

第一行,一个整数nn,表示船的数量。(1≤n≤1001≤n≤100)

输出格式

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


3


3 2 1 6 5 4 9 8 7

数据范围

时间限制: 1000ms

内存限制: 128MB