문제
주어진 문자열에서 거리가 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