狐狸老师和格莱尔等 位小朋友玩老鹰捉小鸡的游戏,狐狸老师当老鹰,排在第一位的小朋友当“母鸡”,其他 位小朋友当“小鸡”。但是“母鸡”很辛苦,所以
过一段时间“母鸡”需要排到队伍最后成为“小鸡”,让第二位小朋友当“母鸡”······试编一程序,模拟 次位置变化的过程。
一行输入一个 ,表示进行了 次位置变化。
每行输出每一次的位置。
样例输入
10
样例输出
1: 1 2 3 4 5 2: 2 3 4 5 1 3: 3 4 5 1 2 4: 4 5 1 2 3 5: 5 1 2 3 4 6: 1 2 3 4 5 7: 2 3 4 5 1 8: 3 4 5 1 2 9: 4 5 1 2 3 10: 5 1 2 3 4