Задачі
Хрестики-нулики
Хрестики-нулики
Хрестики-нулики на нескінченному полі - це гра для двох осіб. Поле являє собою нескінченний клітчатий аркуш паперу. Гравці ходять по черзі. За один хід гравець ставить у яку-небудь вільну клітинку ігрового поля свій символ. Символ першого гравця - хрестик, а символ другого гравця - нулик.
Якщо після чергового ходу гравця на полі з'являються \textbf{пять} символів цього гравця, які стоять в ряд (по горизонталі, вертикалі чи діагоналі), то він оголошується переможцем партії, і гра завершується.
Одного разу здібний школяр Антон виявив у себе в зошиті деяку картинку з хрестиків та нуликів. Він не може згадати, що це таке: поле його поєдинку з другом Олексієм чи просто довільна картинка з хрестиків та нуликів.
Напишіть програму, яка за заданою картинкою з хрестиків та нуликів визначає, чи могла така позиція виникнути на полі у результаті гри - або завершеної, або незавершеної. Припускається, що гравці завжди дотримуються усіх правил.
\InputFile
У вхідному файлі знаходиться картинка з зошита Антона. Порожні клітинки позначаються символом '\textbf{.}' (точка). Символи гравців позначаються символами '\textbf{X}' та '\textbf{O}' (великі латинські літери '\textbf{ікс}' та '\textbf{о}').
Кількість рядків у вхідному файлі не перевищує \textbf{100}. Кількість символів у кожному рядку також не перевищує \textbf{100}. Порожніх рядків у файлі немає. Гарантується, що у вхідному файлі буде хоча б один хрестик чи нулик.
\OutputFile
У вихідний файл виведіть слово \textbf{CORRECT}, якщо дана позиція могла виникнути у результаті гри у хрестики-нулики на нескінченному полі (у кінці гри чи в середині). У протилежному випадку виведіть слово \textbf{INCORRECT}.
Вхідні дані #1
.X ..X ..OXO ....X .....O
Вихідні дані #1
CORRECT