AT_yuha_c88_b ハヌマーンの試練

题目描述

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

输入格式

一行,为硬币数 $N(1\leq N \leq 252035059)$。

输出格式

若先手胜利输出 `SEN`,后手胜利输出 `GO`,结尾要换行。