Problem G: Echo 

Background 

In the Ancient Caves of Mystery (ACM), scientists have found another old computer. Surprisingly it still worked. The scientists started typing text at the keyboard which was shown immediately on the computer screen. But every now and again some characters were inserted - apparently out of nowhere. After a while they noticed that only characters were inserted which they had typed before. Andrew C. Matthiews, a young and very ambitious theoretician, conjectured that the computer was connected to an interstellar computer network and the inserted characters were in fact an echo generated by some mysterious alien Echo Race. The scientists were very excited and immediately started chatting with whoever was sitting (or whatever was convenient to them) at the other side of the network.

They also suspected that such a system must have some finite buffer, so to avoid overloading the system they were careful to wait for a reply when ten characters were entered without remote echo.

Unfortunately, after several hours of work, one of the tired scientists spilled his cup of coffee all over the keyboard. That was too much for the old computer, and it just blew up and could not be revived.

All that the scientists can do now to verify their theory - and such prove the aliens' existence - is looking at their notes of the display contents.

Problem 

You are hired to check whether the scientists' notes are consistent with their theory, i.e., if a given string is an ``echo string with buffer size ten''. Here, an ``echo string'' e is a merged version of a string s1 and its identical echo s2. Note that the order in which the characters of s1 and s2 appear in e is not changed. The ``buffer size ten'' means, that a character in s1 is not separated by more than nine characters from its echo in s2.

Due to the sudden end of the experiment, there are three cases:

The Input 

The first line contains the number n of scenarios.

In each of the following n lines you will find one non-empty string to be examined, and it consists of letters and digits only. No line will contain more than 1000 characters.

The Output 

For each scenario, print one of the following, corresponding to the three cases described above:

Sample Input 

3
ACABCB
ABCAB
aa0123456789b

Sample Output 

An echo string with buffer size ten
Not an echo string, but still consistent with the theory
Not consistent with the theory



Miguel Revilla
2000-11-19