Пляцок
Limits: 2 sec., 256 MiB
Пляцком назвемо такий простий многокутник на площині, що задовольняє усі наступні умови:
усі вершини є цілочисельними,
сторони паралельні осям координат,
розмір внутрішнього кута многокутника рівний 90∘ або 270∘,
не існує двох послідовних кутів многокутника з розміром 270∘.
Двоє гравців можуть зіграти цікаву гру за допомогою пляцка. Вони по
черзі розрізають пляцок на дві частини за допомогою довільної
цілочисельної прямої паралельної осі OX
або осі
ОY
. Гравець, який робить хід, вибирає який з кусків пляцка
він з’їдає, а який передає іншому гравцю для наступного ходу. Гравець,
який не зможе зробити хід (йому дістався многокутник у вигляді квадрата
розміром 1x1
) програє і йде пекти наступний пляцок. Хто
виграє при оптимальній грі?
Input
У першому рядку задано одне ціле число n — кількість вершин пляцка. В наступних n рядках задано по 2 цілі числа: xi та yi — координати i-ої вершини. Вершини задані в порядку обходу проти годинникової стрілки.
Output
В єдиному рядку виведіть одне слово First
, якщо переможе
перший гравець, або Second
, якщо виграє другий.
Constraints
4≤n≤100000,
−106≤xi,yi≤106.
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 |