Автор: | Демо ЕГЭ 2009, Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (x, y). Ход состоит в том, что игрок перемещает фишку из точки с текущими координатами в одну из n точек: или в точку с координатами (x+a1, y+b1), или в точку с координатами (x+a2, y+b2), ..., или в точку с координатами (x+an, y+bn). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0, 0) не меньше z единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход?
Первая строка входного файла содержит четыре натуральных числа, записанных через пробел x, y, z и n - начальные координаты фишки, условие победы и число возможных ходов. В следующих n строках через пробел указаны ai и bi - направления перемещения фишки для каждого хода.
Выведите 'First' или 'Second' (без кавычек), в зависимости от того, победит первый или второй игрок.
2≤n≤5
0≤x,y,z≤300
x2+y2<z2
0≤a1,bi≤100
0<a1+bi
Баллы за каждый тест начисляются независимо.
Пример подробно рассмотрен в разборе Демонстрационного варианта ЕГЭ по информатике 2009. Ниже в таблице указаны выигрышные ходы второго игрока.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|