eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Два игрока играют в следующую игру. У них есть набор из \textbf{N} выпуклых многоугольников. Сначала первый игрок выбирает один из многоугольников и проводит через какую-нибудь его внутреннюю точку прямую, разбивая его на два многоугольника (допускается разбивать многоугольник лишь так, чтобы обе получившиеся части имели вершин не больше, чем в исходном многоугольнике). После этого второй игрок выбирает какой из многоугольников, получившихся в результате разбиения, оставить, а какой выбросить. На этом первый ход заканчивается. Во второй ход теперь уже второй игрок разрезает один из многоугольников на две части, а первый решает какую из них оставить. После чего ход снова переходит к первому игроку. Игра продолжается до тех пор, пока кто-нибудь из игроков не сможет в свой ход разрезать никакой многоугольник (очевидно это случится, когда все многоугольники станут треугольниками). Игрок, который не сможет сделать ход, проигрывает. Определите кто выиграет, предполагая, что оба игрока играют оптимально. \InputFile В первой строке входного файла задаётся целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}). а во второй \textbf{N} чисел в пределах от \textbf{3 }до \textbf{4000}, определяющих количество вершин в исходных многоугольниках \OutputFile В выходной файл выведите "\textbf{First}", если при оптимальной игре выигрывает первый игрок, и "\textbf{Second}", если второй.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1
9
Çıxış verilənləri #1
Second
Mənbə III International Summer School Programming in Sevastopol 2012