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