Дві купки
Обмеження: 2 сек., 256 МіБ
Марічка та Зеник грають у гру.
У кожного гравця є своя купка камінців. У Маріччиній купці спочатку \(a\) камінців, у Зениковій — \(b\) камінців.
Гравці ходять по черзі, Марічка ходить першою.
Гравець під час свого ходу може забрати будь-яку кількість камінців зі своєї купки або не більше як половину камінців з купки суперника.
Програє той, хто не може зробити хід.
Хто виграє при оптимальній грі?
Вхідні дані
У єдиному рядку задано два цілі числа \(a\) і \(b\) — початкові кількості камінців у купках Марічки й Зеника.
Вихідні дані
Виведіть First
, якщо виграє Марічка, або
Second
— якщо Зеник.
Обмеження
\(1 \le a, b \le 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
1 1 | Second |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 2 | First |
Примітки
У першому прикладі виграє Зеник. Марічка першим ходом забирає камінець із своєї купки, Зеник забере із своєї та виграє.
У другому прикладі виграє Марічка.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|