Пляцок
Limits: 2 sec., 256 MiB
Пляцком назвемо такий простий многокутник на площині, що задовольняє усі наступні умови:
усі вершини є цілочисельними,
сторони паралельні осям координат,
розмір внутрішнього кута многокутника рівний 90\(^\circ\) або 270\(^\circ\),
не існує двох послідовних кутів многокутника з розміром 270\(^\circ\).
Двоє гравців можуть зіграти цікаву гру за допомогою пляцка. Вони по
черзі розрізають пляцок на дві частини за допомогою довільної
цілочисельної прямої паралельної осі OX або осі
ОY. Гравець, який робить хід, вибирає який з кусків пляцка
він з’їдає, а який передає іншому гравцю для наступного ходу. Гравець,
який не зможе зробити хід (йому дістався многокутник у вигляді квадрата
розміром 1x1) програє і йде пекти наступний пляцок. Хто
виграє при оптимальній грі?
Input
У першому рядку задано одне ціле число \(n\) — кількість вершин пляцка. В наступних \(n\) рядках задано по 2 цілі числа: \(x_i\) та \(y_i\) — координати \(i\)-ої вершини. Вершини задані в порядку обходу проти годинникової стрілки.
Output
В єдиному рядку виведіть одне слово First, якщо переможе
перший гравець, або Second, якщо виграє другий.
Constraints
\(4 \le n \le 100000\),
\(-10^6 \le x_i, y_i \le 10^6\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 4 0 0 1 0 1 1 0 1 | Second |
| Input (stdin) | Output (stdout) |
|---|---|
| 6 0 0 2 0 2 1 1 1 1 2 0 2 | First |
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|