Время

16:24:41
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

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

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

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

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

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


Технические условия

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

   Первая строка входного файла содержит целое число n - количество совершенных ходов. Каждая из последующих n строк содержит по два целых числа x и y - координаты клетки, в которую был поставлен очередной символ.

   0n10000, |x|, |y| ≤ 109.

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

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


Информация о задаче

Лимит времени: 2 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 1.92308
Сложность: 62% 5/13

Пример

Пример входных данных

Sample 1
9
1 1
1 2
2 2
2 3
3 3
3 4
4 4
4 5
5 5

Sample 2
10
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1

Пример выходных данных

Sample 1
First player won

Sample 2
Inconsistent


Список задач Вклад "Антикризисный" →