问题说明

8 只青蛙坐在 8 片荷叶上，每只青蛙相互间可以吐舌头逗趣，每只青蛙有自己的吐舌习 惯。青蛙群的初始情况如下图所示，箭头表示每只青蛙吐舌头的方向。

定义： A^ ^2 表示青蛙 A 从原本舌头朝向的青蛙 B 处收回舌头，并向青蛙 B 左手边第二个青蛙 吐舌头：

A^ ^ -2 表示青蛙 A 从原本舌头朝向的青蛙 B 处收回舌头，并向青蛙 B 右手边第二个青蛙 吐舌头：

吐舌头习惯： 
1 号青蛙 ：1^ ^2 
2 号青蛙 ：2^ ^1 
3 号青蛙 ：3^ ^ -2 
4 号青蛙 ：4^ ^1 
5 号青蛙 ：5^ ^ -2 
6 号青蛙 ：6^ ^1 
7 号青蛙 ：7^ ^2 
8 号青蛙 ：8^ ^1
现规定：一次只有一只青蛙吐舌头，吐舌习惯如上图所示。青蛙吐舌头这一行为表示“指向”。当一只青蛙被指向时，它就会指向其他青蛙。当一只青蛙被自己指向时，它会自动跳过自己，向他左手边的青蛙吐舌。 若第一只吐舌头的是 8 号青蛙，问第n次吐舌头结束时，8 只青蛙吐舌头的方向各是什么？

输入格式

1行，一个正整数n。

输出格式

8行，每行表示青蛙的吐舌方向。

1000

1>>4
2>>8
3>>4
4>>8
5>>2
6>>2
7>>8
8>>3

来源/分类

循环