ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Осень — 2023» > задача:


F. Макс и крестики-нолики

Отборочный турнир сезона «Осень — 2023»

Старт: 09.сен.2023 в 10:00:00
Финиш: 17.сен.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (2)

Задачи турнира

• A. Макс и продолжение прогрессии
• B. Макс и ожидание Нового Года
• C. Макс и режим печати
• D. Макс и первая задача
• E. Макс и гирлянда
• F. Макс и крестики-нолики
• G. Макс и взрывоопасные зелья
• H. Макс и образовательный лагерь
• I. Макс и борьба с вирусом --- 2
• J. Макс и работа курьером

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/3000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и крестики-нолики
Макс и крестики-нолики
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Макс и Владимир решили сыграть в крестики-нолики. Так как обычная игра на поле $$$3 \times 3$$$ кажется им слишком скучной, они решили играть на бесконечной доске. Побеждает, как и раньше, тот, кто первым составит вертикальный, горизонтальный или диагональный ряд из трёх своих фигур.

Увы, у Макса с Владимиром не оказалось под рукой бесконечного листа бумаги, поэтому играть пришлось в уме. Это привнесло свои трудности.

— Погоди-ка. Так я же вроде уже выиграл... на четыреста тридцать пятом ходу! — в какой то момент сказал Макс.

— Вроде того. Вот только я, похоже, построил ряд уже на четыреста двадцать четвёртом, — ответил Владимир.

Помогите Максу и Владимиру определить, кто же на самом деле оказался победителем. Гарантируется, что хотя бы один ряд из трёх одинаковых символов был собран.

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

Первая строка содержит целое число $$$N$$$ ($$$6 \le N \le 10^5$$$) — количество сделанных ходов.

Следующие $$$N$$$ строк описывают сделанные ходы. Каждая их них содержит целые числа $$$X_i$$$ и $$$Y_i$$$ ($$$-10^9 \le X_i, Y_i \le 10^9$$$) — координаты клетки, в которую был поставлен символ. Координаты всех ходов различны.

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

Выведите одно целое число — номер хода, после которого в игре определился победитель.

Примеры

Входные данные
6
1 1
0 0
1 2
0 2
1 3
0 1
Выходные данные
5
Входные данные
8
4 3
1 2
3 1
3 0
4 1
4 4
4 2
4 5
Выходные данные
7

Для отправки решений необходимо выполнить вход.

www.contester.ru