eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра на шахматной доске

Игра на шахматной доске

Есть шахматная доска размером \textbf{M}×\textbf{N}. на ней в некоторых клетках расположены \textbf{K} вымышленных шахматных фигур, называемых (\textbf{p}, \textbf{q})-скакунами (\textbf{p} < \textbf{q}). Ход скакуна похож на ход обычного шахматного коня. Когда (\textbf{p}, \textbf{q})-скакун делает ход, он перемещается на \textbf{p} клеток по горизонтали и \textbf{q} клеток по вертикали или на \textbf{q} клеток по горизонтали и \textbf{p} клеток по вертикали. При этом перемещение на \textbf{q} должно осуществляться обязательно либо вверх, либо влево (т.е. в сторону уменьшения соответствующей координаты). Недопустим ход, который выводит фигуру за пределы доски, однако в одной клетке могут находится несколько фигур. Два игрока играют в игру. Они ходят по очереди. На своём ходе игрок обязан выбрать одного из скакунов и выполнить допустимый им ход. Проигрывает тот, кто не может сделать ход. Определите, кто выиграет, предполагая, что оба игрока играют оптимально. \InputFile В первой строке входного файла задано \textbf{5} целых чисел: \textbf{M}, \textbf{N}, \textbf{K}, \textbf{p}, \textbf{q} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{10^9}^\{ \}, \textbf{1} ≤ \textbf{K} ≤ \textbf{10^5}^\{ \}, \textbf{1} ≤ \textbf{p} < \textbf{q} ≤ \textbf{20}). В каждой из последующих \textbf{K} строк задаются координаты соотвествующего скакуна \textbf{r_i} и \textbf{c_i} (\textbf{1} ≤ \textbf{r_i} ≤ \textbf{M}, \textbf{1} ≤ \textbf{c_i} ≤ \textbf{N}). \OutputFile В выходной файл выведите \textbf{First}, если при оптимальной игре выигрывает первый игрок, и \textbf{Second }в противном случае.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
10 10 2 1 2
3 7
7 3
Выходные данные #1
Second