eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Крестики-нолики на бесконечном поле - это игра для двух человек. Поле представляет собой бесконечный клетчатый лист бумаги. Игроки ходят по очереди. За один ход игрок ставит в какую-нибудь свободную клетку игрового поля свой символ. Символ первого игрока - крестик, а символ второго игрока - нолик. Если после очередного хода игрока на поле появляются \textbf{пять} стоящих в ряд (по горизонтали, вертикали или диагонали) символов этого игрока, то он объявляется победителем партии, и игра заканчивается. Однажды одаренный школьник Антон обнаружил у себя в тетради некоторую картинку из крестиков и ноликов. Он не может вспомнить, что это такое: поле его поединка с другом Лёшей или просто произвольная картинка из крестиков и нулей. Напишите программу, которая по заданной картине из крестиков и ноликов определяет, могла ли такая позиция возникнуть на поле в результате игры - либо законченной, либо незаконченной. Предполагается, что игроки всегда соблюдают все правила. \InputFile Во входном файле находится картина из тетради Антона. Пустые клетки обозначаются символом '\textbf{.}' (точка). Символы игроков обозначаются символами '\textbf{X}' и '\textbf{O}' (заглавные латинские буквы '\textbf{икс}' и '\textbf{о}'). Количество строчек во входном файле не превосходит \textbf{100}. Количество символов в каждой строке также не превосходит \textbf{100}. Пустых строчек в файле нет. Гарантируется, что во входном файле будет хотя бы один крестик или нолик. \OutputFile В выходной файл выведите слово \textbf{CORRECT}, если данная позиция могла возникнуть в результате игры в крестики-нолики на бесконечном поле (в конце игры или в середине). В противном случае выведите слово \textbf{INCORRECT}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
.X
..X
..OXO
....X
.....O
Çıxış verilənləri #1
CORRECT
Mənbə Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006