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