Пляцок
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 |
---|