eolymp
bolt
Try our new interface for solving problems
Problems

Игра в многоугольники

Игра в многоугольники

Два игрока играют в следующую игру. У них есть набор из \textbf{N} выпуклых многоугольников. Сначала первый игрок выбирает один из многоугольников и проводит через какую-нибудь его внутреннюю точку прямую, разбивая его на два многоугольника (допускается разбивать многоугольник лишь так, чтобы обе получившиеся части имели вершин не больше, чем в исходном многоугольнике). После этого второй игрок выбирает какой из многоугольников, получившихся в результате разбиения, оставить, а какой выбросить. На этом первый ход заканчивается. Во второй ход теперь уже второй игрок разрезает один из многоугольников на две части, а первый решает какую из них оставить. После чего ход снова переходит к первому игроку. Игра продолжается до тех пор, пока кто-нибудь из игроков не сможет в свой ход разрезать никакой многоугольник (очевидно это случится, когда все многоугольники станут треугольниками). Игрок, который не сможет сделать ход, проигрывает. Определите кто выиграет, предполагая, что оба игрока играют оптимально. \InputFile В первой строке входного файла задаётся целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}). а во второй \textbf{N} чисел в пределах от \textbf{3 }до \textbf{4000}, определяющих количество вершин в исходных многоугольниках \OutputFile В выходной файл выведите "\textbf{First}", если при оптимальной игре выигрывает первый игрок, и "\textbf{Second}", если второй.
Time limit 1 second
Memory limit 256 MiB
Input example #1
1
9
Output example #1
Second
Source III International Summer School Programming in Sevastopol 2012