Дві купки
Limits: 2 sec., 256 MiB
Марічка та Зеник грають у гру.
У кожного гравця є своя купка камінців. У Маріччиній купці спочатку a камінців, у Зениковій — b камінців.
Гравці ходять по черзі, Марічка ходить першою.
Гравець під час свого ходу може забрати будь-яку кількість камінців зі своєї купки або не більше як половину камінців з купки суперника.
Програє той, хто не може зробити хід.
Хто виграє при оптимальній грі?
Input
У єдиному рядку задано два цілі числа a і b — початкові кількості камінців у купках Марічки й Зеника.
Output
Виведіть First
, якщо виграє Марічка, або
Second
— якщо Зеник.
Constraints
1≤a,b≤109.
Samples
Input (stdin) | Output (stdout) |
---|---|
1 1 | Second |
Input (stdin) | Output (stdout) |
---|---|
3 2 | First |
Notes
У першому прикладі виграє Зеник. Марічка першим ходом забирає камінець із своєї купки, Зеник забере із своєї та виграє.
У другому прикладі виграє Марічка.
Source: The Algo Battles 2023 - Етап 4