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

Pseudographical recognizer

Pseudographical recognizer

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Let us define a pseudographical image to be a rectangular matrix of the characters '.', '-', '|', '\', and '/'.

The character '.' denotes empty space on the image. A horizontal line segment is given as a set of '-' characters in adjacent cells in the same row of the matrix. A vertical line segment is given as a set of '|' characters in adjacent cells in the same column of the matrix. Similarly, a diagonal line segment is given as a set of '/' or '\' characters in adjacent cells in the same diagonal of the matrix. Of course, a line segment going from Northwest to Southeast has to be given using the '\' characters and a line segment going from Southwest to Northeast using the '/' characters.

Write a program that, given a pseudographical image, determines if it contains exactly one line segment – horizontal, vertical, or diagonal.

Giriş verilənləri

Input file contains several test cases. The first line contains the number of test cases T (1T100). Next follow the descriptions of each test case. The first line of the test case description contains two integers N and M (1N, M10), the number of rows and columns of the matrix, respectively. Each of the following N lines of the description contains exactly M symbols '.', '-', '|', '\', or '/'.

Çıxış verilənləri

Output file consists of T lines, one line per each test case. This line should contain the word CORRECT if the input image contains exactly one line segment, or the word INCORRECT otherwise.

Nümunə

Giriş verilənləri #1
1
1 7
......\
Çıxış verilənləri #1
CORRECT
Mənbə ACM Programming Contest 2005, Minsk, October 2005