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

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

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

Хрестики-нулики на нескінченному полі - це гра для двох осіб. Поле являє собою нескінченний клітчатий аркуш паперу. Гравці ходять по черзі. За один хід гравець ставить у яку-небудь вільну клітинку ігрового поля свій символ. Символ першого гравця - хрестик, а символ другого гравця - нулик. Якщо після чергового ходу гравця на полі з'являються \textbf{пять} символів цього гравця, які стоять в ряд (по горизонталі, вертикалі чи діагоналі), то він оголошується переможцем партії, і гра завершується. Одного разу здібний школяр Антон виявив у себе в зошиті деяку картинку з хрестиків та нуликів. Він не може згадати, що це таке: поле його поєдинку з другом Олексієм чи просто довільна картинка з хрестиків та нуликів. Напишіть програму, яка за заданою картинкою з хрестиків та нуликів визначає, чи могла така позиція виникнути на полі у результаті гри - або завершеної, або незавершеної. Припускається, що гравці завжди дотримуються усіх правил. \InputFile У вхідному файлі знаходиться картинка з зошита Антона. Порожні клітинки позначаються символом '\textbf{.}' (точка). Символи гравців позначаються символами '\textbf{X}' та '\textbf{O}' (великі латинські літери '\textbf{ікс}' та '\textbf{о}'). Кількість рядків у вхідному файлі не перевищує \textbf{100}. Кількість символів у кожному рядку також не перевищує \textbf{100}. Порожніх рядків у файлі немає. Гарантується, що у вхідному файлі буде хоча б один хрестик чи нулик. \OutputFile У вихідний файл виведіть слово \textbf{CORRECT}, якщо дана позиція могла виникнути у результаті гри у хрестики-нулики на нескінченному полі (у кінці гри чи в середині). У протилежному випадку виведіть слово \textbf{INCORRECT}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
.X
..X
..OXO
....X
.....O
Вихідні дані #1
CORRECT
Джерело Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006