Дві купки
Limits: 2 sec., 256 MiB
Марічка та Зеник грають у гру.
У кожного гравця є своя купка камінців. У Маріччиній купці спочатку \(a\) камінців, у Зениковій — \(b\) камінців.
Гравці ходять по черзі, Марічка ходить першою.
Гравець під час свого ходу може забрати будь-яку кількість камінців зі своєї купки або не більше як половину камінців з купки суперника.
Програє той, хто не може зробити хід.
Хто виграє при оптимальній грі?
Input
У єдиному рядку задано два цілі числа \(a\) і \(b\) — початкові кількості камінців у купках Марічки й Зеника.
Output
Виведіть First
, якщо виграє Марічка, або
Second
— якщо Зеник.
Constraints
\(1 \le a, b \le 10^9\).
Samples
Input (stdin) | Output (stdout) |
---|---|
1 1 | Second |
Input (stdin) | Output (stdout) |
---|---|
3 2 | First |
Notes
У першому прикладі виграє Зеник. Марічка першим ходом забирає камінець із своєї купки, Зеник забере із своєї та виграє.
У другому прикладі виграє Марічка.
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|