AT_yuha_c88_b ハヌマーンの試練

[problemUrl]: https://atcoder.jp/contests/yuha-c88/tasks/yuha_c88_b ここはある平和な村。16歳の誕生日を迎えたあなたは、 魔王を討伐する勇者になるためにハヌマーンの神殿で試練を受けることになった。 神殿の最奥であなたは精霊ハヌマーンから以下の問いかけをされた。 「ここに N 枚のコインがある。 我とそなたが交互に山からコインを取る。 ただし毎回1枚か2枚か3枚のコインを必ず取らねばならぬ。 最後のコインを取った方が勝ちじゃ。 我に勝てばそなたを勇者と認めよう。 先手と後手、どちらを選ぶ？」 双方が最適な戦略をとったとき、先手と後手のどちらを選べばハヌマーンに勝てるだろうか？ 入力は以下の形式で標準入力から与えられる。 > $ N $ - $ 1 $ 行目にはコインの数 $ N\ (1\ ≦\ N\ ≦\ 252,035,059) $ が与えられる。 先手の場合は `SEN` 、後手の場合は `GO` と出力せよ。 出力の末尾に改行を入れること。 ``` 4 ``` ``` GO ``` ``` 1234567 ``` ``` SEN ``` ``` 4096 ``` ``` GO ```

N/A

N/A