Problems
Tic-tac-toe (RU)
Tic-tac-toe (RU)
Однажды идут Слава и Сева по улице и видят: лежит на скамеечке позабытая кем-то тетрадка. А в тетрадке той непонятные числа выписаны. Сначала ребята подумали, что это какой-то секретный агент оставил кому-то послание. Они уже собрались уходить, но тут подоспел владелец тетрадки и рассказал, что на самом деле эти числа - всего лишь запись ходов игроков в игре "гомоку".
Гомоку (разновидность крестиков-ноликов) - логическая игра между двумя противниками на бесконечном прямоугольном поле. Один из игроков играет "крестиками", второй - "ноликами". Игроки по-очереди ставят на свободные клетки свои знаки (крестики и нолики соответственно). Первый, выстроивший в ряд \textbf{5} или более своих фигур по вертикали, горизонтали или диагонали, выигрывает. Первый ход делает игрок, ставящий крестики.
Друзья стали интересоваться, кто же выиграл в этой партии. Посовещавшись, они решили написать программу, которая это определяет. Особое внимание им пришлось уделить тому, что поле, на котором велась игра было очень большим. Тем не менее к вечеру они уже знали победителя.
А справитель ли Вы с такой задачей?
\InputFile
Первая строка содержит целое число \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{10000}) - количество совершенных ходов. Каждая из следующих \textbf{n} строк содержит по два целых числа \textbf{x} и \textbf{y} (|\textbf{x}|, |\textbf{y}| ≤ \textbf{10^9}) - координаты клетки, в которую был поставлен очередной символ.
\OutputFile
Выведите "\textbf{First player won}", если выигрывал первый игрок и "\textbf{Second player won}" в случае победы второго игрока. В случае если ни один из игроков не довел партию до победы, выведите "\textbf{Draw}". Если же после некоторого хода возникли пять одинаковых символов в линию, но игроки продолжают делать ходы, выведите единственную строку "\textbf{Inconsistent}". Гарантируется, что ни один игрок не совершает ход в занятую клетку. Изначально поле пусто.
Input example #1
9 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5
Output example #1
First player won
Input example #2
10 1 0 1 1 2 0 2 1 3 0 3 1 4 0 4 1 5 0 5 1
Output example #2
Inconsistent