Псевдографічний розпізнавач#6862

Псевдографічний розпізнавач

1 секунда
64 мегабайти
Середня

Давайте визначимо псевдографічне зображення як прямокутну матрицю з символів '.', '-', '|', '\', та '/'.

Символ '.' позначає порожній простір на зображенні. Горизонтальний відрізок лінії представлений набором символів '-' у сусідніх клітинках одного рядка матриці. Вертикальний відрізок лінії утворюється набором символів '|' у сусідніх клітинках одного стовпця матриці. Діагональний відрізок лінії формується набором символів '/' або '\' у сусідніх клітинках однієї діагоналі матриці. Відрізок лінії, що йде з північного заходу на південний схід, має бути заданий символами '\', а відрізок, що йде з південного заходу на північний схід, — символами '/'.

Напишіть програму, яка, отримавши псевдографічне зображення, визначає, чи містить воно рівно один відрізок лінії — горизонтальний, вертикальний або діагональний.

Вхідні дані

Вхідний файл містить декілька тестових випадків. Перший рядок містить кількість тестових випадків (1 \le T \le 100). Далі йдуть описи кожного тестового випадку. Перший рядок опису тестового випадку містить два цілі числа та (1 \le N, M \le 10), які визначають кількість рядків та стовпців матриці відповідно. Кожен з наступних рядків опису містить рівно символів '.', '-', '|', '\', або '/'.

Вихідні дані

Вихідний файл складається з рядків, по одному рядку на кожен тестовий випадок. Цей рядок повинен містити слово CORRECT, якщо вхідне зображення містить рівно один відрізок лінії, або слово INCORRECT в іншому випадку.

Приклади

Приклад 1

Loading
Loading