eolymp
bolt
Try our new interface for solving problems
Problems

Complex game XOR

Complex game XOR

Consider the following game for two players. Written on the blackboard \textbf{N} numbers from \textbf{0} to \textbf{N-1}. The first player chooses a number, then the second player chooses a different number, then both of these numbers are erased from the board. Since the board is erased and the number if it is equal to the bitwise \textbf{XOR} operation of these two numbers. Then again, the first player makes his move, etc. Losing someone who can not pick a number. For a given number \textbf{N} to determine who will win - the one who goes first or who goes second, provided that both players play optimally. \InputFile The only number \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{32}). \OutputFile Need to get the word \textbf{First}, if a player wins, are first to act, otherwise get the word out \textbf{Second}.
Time limit 1 second
Memory limit 128 MiB
Input example #1
3
Output example #1
First
Author A. Milanin
Source ACM, Ukraine, First Stage, 09.04.2011