페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2903

놀라운 문자열 1s 128MB

문제

주어진 문자열에서 거리가 D만큼 떨어진 두 문자를 묶어 만든 문자열을 D-pair 문자열이라 하자. 또한 D-pair문자열이 모두 다른 경우 D-unique 라고 부르기로 한다. 이웃한 두 문자 사이의 거리를 0으로 한다.

예를 들어 ZGBG 문자열에서 0-pair 문자열은 ZG, GB, BG 이고 모두 다른 문자열이므로 0-unique이다. ZGBG 문자열에서 1-pair 문자열은 ZB, GG 이고 모두 다른 문자열이므로 1-unique이다.ZGBG 문자열에서 2-pair 문자열은 ZG 뿐이므로 2-unique이다.

이렇게 가능한 모든 D-pair문자열이 모두 D-unique인 경우 surprising이라고 하자.

어떤 문자열이 주어질 때 surprising인지 알아보는 프로그램을 작성하시오.


입력

1이상 5이하의 정수 T가 입력된다. T개의 문자열이 행으로 구분되어 입력된다. 문자열의 길이는 80자 이하이다.


출력

각 문자열에 대하여 아래 출력 예와 같이 출력한다.


예제

3

ZGBG
X
AABB
ZGBG is surprising.

X is surprising.
AABB is NOT surprising.

출처

MCPC 2006
로그인해야 코드를 작성할 수 있어요.