Гра на шаховій дошці#1242

Гра на шаховій дошці

1 секунда
64 мегабайти
Дуже складна

На шахівниці розміром M \times N розміщено казкових шахових фігур під назвою -стрибунів (p < q). Хід стрибуна подібний до ходу шахового коня, але з певними обмеженнями. -стрибун може переміститися на клітинок горизонтально й клітинок вертикально, або на клітинок горизонтально й клітинок вертикально. У кожному випадку хід на клітинок має бути строго вгору або строго вліво (тобто у напрямку зменшення відповідної координати). Ходи, які виводять фігуру за межі дошки, не дозволені, але кілька стрибунів можуть перебувати на одній клітинці.

Два гравці грають у цю гру, по черзі виконуючи ходи. За свій хід гравець повинен вибрати одного зі стрибунів і зробити дозволений хід. Той, хто не може зробити жодного ходу, програє. Припускаючи, що обидва грають оптимально, визначте, хто переможе.

Вхідні дані

Перший рядок містить цілих чисел: M, N, K, p, q (1 \leq M, N \leq 10^9, 1 \leq K \leq 10^5, 1 \leq p < q \leq 20). Кожен із наступних рядків містить координати r_i та c_i (1 \leq r_i \leq M, 1 \leq c_i \leq N) одного зі стрибунів.

Вихідні дані

Виведіть один рядок: First — якщо за оптимальної гри перемагає перший гравець, або Second — інакше.

Приклади

Приклад 1

Loading
Loading