Пляцок
Обмеження: 2 сек., 256 МіБ
Пляцком назвемо такий простий многокутник на площині, що задовольняє усі наступні умови:
усі вершини є цілочисельними,
сторони паралельні осям координат,
розмір внутрішнього кута многокутника рівний 90\(^\circ\) або 270\(^\circ\),
не існує двох послідовних кутів многокутника з розміром 270\(^\circ\).
Двоє гравців можуть зіграти цікаву гру за допомогою пляцка. Вони по
черзі розрізають пляцок на дві частини за допомогою довільної
цілочисельної прямої паралельної осі OX
або осі
ОY
. Гравець, який робить хід, вибирає який з кусків пляцка
він з’їдає, а який передає іншому гравцю для наступного ходу. Гравець,
який не зможе зробити хід (йому дістався многокутник у вигляді квадрата
розміром 1x1
) програє і йде пекти наступний пляцок. Хто
виграє при оптимальній грі?
Вхідні дані
У першому рядку задано одне ціле число \(n\) — кількість вершин пляцка. В наступних \(n\) рядках задано по 2 цілі числа: \(x_i\) та \(y_i\) — координати \(i\)-ої вершини. Вершини задані в порядку обходу проти годинникової стрілки.
Вихідні дані
В єдиному рядку виведіть одне слово First
, якщо переможе
перший гравець, або Second
, якщо виграє другий.
Обмеження
\(4 \le n \le 100000\),
\(-10^6 \le x_i, y_i \le 10^6\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 0 0 1 0 1 1 0 1 | Second |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
6 0 0 2 0 2 1 1 1 1 2 0 2 | First |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|