← 返回题目列表

AtCoder · yuha_c88_b

B. 哈努曼的审判

中文机器翻译题面 查看原题
実装難易度★☆☆☆☆
谜题难度★★☆☆☆

問題文

这里是一个宁静的村庄。在你迎来16岁生日的时候,
你决定为了成为魔王的勇者,在哈奴曼神殿接受试炼。

在神殿的最深处,你被精灵哈奴曼提出了以下问题。
“这里有 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