eolymp
bolt
Try our new interface for solving problems
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}". Гарантируется, что ни один игрок не совершает ход в занятую клетку. Изначально поле пусто.
Time limit 1 second
Memory limit 128 MiB
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
Author neerc.ifmo.ru
Source Сезон 2008-2009. Цикл интернет-олимпиад для школьников. Пятая индивидуальная олимпиада. 20 декабря 2008 года, Задача B