問題文

N 個の石があり、プレイヤー 2 人が交互に石を取り合います。

各ターンでは 1 個以上 3 個以下の石を取る必要があり、初めて石を取れなくなった方が負けです。

整数 N が与えられるので、両者が最善を尽くしたとき、どちらが勝つかを求めてください。

制約

• 1 \leq N \leq 10^{12}
• N は整数

入力例 1

4

出力例 1

Second

先手が石を 1 個取った場合は後手は 3 個、先手が 2 個取った場合は後手は 2 個、先手が 3 個取った場合は後手は 1 個取れば勝てるため、N=4 の場合は後手必勝です。