AT_yuha_c88_b ハヌマーンの試練
题目描述
# ハヌマーンの試練
## 题面翻译
在一个和平的村庄中生活的你迎来了 $16$ 岁生日。
你为了成为讨伐魔王的勇者,在哈努曼神殿接受考验。
在哈努曼神殿的最深处,精灵哈努曼给了你一个问题。
“我这里有 $N$ 枚硬币。我和你轮流去山上取。但是每次只能取 $1$ 枚,$2$ 枚或 $3$ 枚。最后拿完硬币的人算胜者。如果你战胜了我,我就承认你是勇者。你选先手还后手?”
当双方采取最优的战略时,先手和后手哪一个能战胜哈努曼呢?
输入格式
一行,为硬币数 $N(1\leq N \leq 252035059)$。
输出格式
若先手胜利输出 `SEN`,后手胜利输出 `GO`,结尾要换行。