実装難易度★☆☆☆☆
谜题难度★★☆☆☆
这里是一个宁静的村庄。在你迎来16岁生日的时候,
你决定为了成为魔王的勇者,在哈奴曼神殿接受试炼。
在神殿的最深处,你被精灵哈奴曼提出了以下问题。
“这里有 N 枚硬币。
你和我轮流从堆里取硬币。
但是每次必须取1枚、2枚或3枚硬币。
最后取完硬币的人获胜。
如果你赢了我,我就承认你为勇者。
你选择先手还是后手?”
当双方采取最优策略时,应选择先手还是后手才能赢得哈努曼?
谜题难度★★☆☆☆
問題文
你决定为了成为魔王的勇者,在哈奴曼神殿接受试炼。
在神殿的最深处,你被精灵哈奴曼提出了以下问题。
“这里有 N 枚硬币。
你和我轮流从堆里取硬币。
但是每次必须取1枚、2枚或3枚硬币。
最后取完硬币的人获胜。
如果你赢了我,我就承认你为勇者。
你选择先手还是后手?”
当双方采取最优策略时,应选择先手还是后手才能赢得哈努曼?
入力
N
- 1 行表示硬币的数量 N (1 ≦ N ≦ 252,035,059) 。 表示
出力
SEN 如果是后手的话 GO 。
在第在输出末尾插入换行符。
入力例 1
4
出力例 1
GO
入力例 2
1234567
出力例 2
SEN
入力例 3
4096
出力例 3
GO