eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Крестики-нолики

Крестики-нолики

Однажды идут Слава и Сева по улице и видят: лежит на скамеечке позабытая кем-то тетрадка. А в тетрадке той непонятные числа выписаны. Сначала ребята подумали, что это какой-то секретный агент оставил кому-то послание. Они уже собрались уходить, но тут подоспел владелец тетрадки и рассказал, что на самом деле эти числа - всего лишь запись ходов игроков в игре "гомоку".

Гомоку (разновидность крестиков-ноликов) - логическая игра между двумя противниками на бесконечном прямоугольном поле. Один из игроков играет "крестиками", второй - "ноликами". Игроки по-очереди ставят на свободные клетки свои знаки (крестики и нолики соответственно). Первый, выстроивший в ряд 5 или более своих фигур по вертикали, горизонтали или диагонали, выигрывает. Первый ход делает игрок, ставящий крестики.

Друзья стали интересоваться, кто же выиграл в этой партии. Посовещавшись, они решили написать программу, которая это определяет. Особое внимание им пришлось уделить тому, что поле, на котором велась игра было очень большим. Тем не менее к вечеру они уже знали победителя.

А справитель ли Вы с такой задачей?

Входные данные

Первая строка содержит целое число n (0n10000) - количество совершенных ходов. Каждая из следующих n строк содержит по два целых числа x и y (|x|, |y| ≤ 109) - координаты клетки, в которую был поставлен очередной символ.

Выходные данные

Выведите "**First player won**", если выигрывал первый игрок и "**Second player won**" в случае победы второго игрока. В случае если ни один из игроков не довел партию до победы, выведите "Draw". Если же после некоторого хода возникли пять одинаковых символов в линию, но игроки продолжают делать ходы, выведите единственную строку "Inconsistent". Гарантируется, что ни один игрок не совершает ход в занятую клетку. Изначально поле пусто.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
9
1 1
1 2
2 2
2 3
3 3
3 4
4 4
4 5
5 5
Выходные данные #1
First player won
Входные данные #2
10
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
Выходные данные #2
Inconsistent
Источник 2008 Цикл интернет-олимпиад для школьников. Пятая индивидуальная олимпиада, 20 декабря, Задача B