Задача E. Ежегодный турнир по шахматам ≡
| Автор: | Евгений Татаринов, Антон Карабанов, Денис Лысенко | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Ежегодный новогодний турнир по кибер-шахматам идет полным ходом, но турнир не по стандартным правилам, а с определенными условиями.
На бесконечной шахматной доске на поле с координатами (x, y) находится одинокая шахматная ладья. Два игрока поочередно перемещают её вниз или влево на любое расстояние от 1 до d. Побеждает игрок, первым достигший поля (1, 1). Кто победит при правильной игре обоих игроков — игрок, который ходит первым или вторым?
Формат входных данных
Первая строка входного файла содержит натуральное число d. Во второй строке через пробел указаны два натуральных числа — координаты ладьи.
Формат выходных данных
Выведите First или Second — ответ на вопрос задачи.
Ограничения
1 ≤ x, y, d ≤ 1018, 2 ≤ x + y.
2 ≤ x + y
Система оценки и описание подзадач
Описание подзадач и системы оценивания
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
| Подзадача | Баллы | Дополнительные ограничения | |
|---|---|---|---|
| x, y, d | |||
| 1 | 10 | 2 ≤ x, y, d ≤ 103 | |
| 2 | 35 | 2 ≤ k ≤ n ≤ 109 | |
| 3 | 55 | 2 ≤ k ≤ n ≤ 1018 | |
Пояснение к примеру
Смотри рисунок. В примере дана ладья, способная перемещаться не более, чем на 3 поля. Первый игрок переместит фигуру вниз на поле (5, 1). Второй игрок теперь может перемещать ладью только влево. Независимо от его хода, первый игрок следующим ходом сможет поставить ладью в левое нижнее поле и добиться победы.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|