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