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

Хрестики-нулики

Хрестики-нулики

Якось йдуть Слава і Сєва по вулиці і бачать: лежить на лавочці забутий кимось зошит. А в зошиті тому незрозумілі числа написані. Спочатку друзі подумали, що це якийсь секретний агент залишив комусь повідомлення. Вони вже зібрались іти, але тут підійшов хазяїн зошита і роз'яснив, що насправді ці числа - всього лише запис ходів гравців у грі "гомоку". Гомоку (різновидність хрестиків-нуликів) - логічна гра між двома супротивниками на нескінченному прямокутному полі. Один з гравців грає "хрестиками", другий - "нуликами". Гравці по-черзі ставлять у вільні клітинки свої знаки (хрестики і нулики відповідно). Перши, хто зумів побудувати в ряд \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}". Гарантується, що щоден з гравців не робить хід у зайняту клітинку. На початку гри поле пусте.
Ліміт часу 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
Автор neerc.ifmo.ru
Джерело Сезон 2008-2009. Цикл интернет-олимпиад для школьников. Пятая индивидуальная олимпиада. 20 декабря 2008 года, Задача B