시계 방향 울타리
시간 제한1초메모리 제한512 MB
N, E, S, W로 주어진 닫힌 울타리 경로마다 둘러싼 영역을 기준으로 시계 방향인지 반시계 방향인지 판정한다.
문제
농부 존의 가장 큰 목초지를 둘러싼 울타리가 낡아서, 그는 마침내 새 울타리로 교체하기로 했다.
안타깝게도 농부 존이 새 울타리를 설치하던 중, 커다란 벌 한 마리가 그를 목초지 주위로 쫓아다녔고, 그 결과 울타리는 상당히 불규칙한 경로를 따라가게 되었다. 울타리는 각각 "N"(북쪽), "E"(동쪽), "S"(남쪽), "W"(서쪽) 중 하나인 문자들로 이루어진 문자열로 표현할 수 있다. 각 문자는 울타리의 1미터 구간을 나타낸다. 예를 들어 문자열이 NESW라면, 울타리는 북쪽으로 1미터 이동한 뒤 동쪽으로 1미터, 남쪽으로 1미터, 서쪽으로 1미터 이동하여 시작점으로 돌아온다는 뜻이다.
울타리는 시작한 위치에서 끝나며, 이 점이 울타리 경로가 두 번 이상 방문하는 유일한 점이다(그리고 시작점은 마지막에 한 번만 다시 방문된다). 따라서 울타리는 하나의 연결된 목초지 영역을 감싸게 되지만, 그 영역의 모양은 상당히 이상할 수 있다.
농부 존은 자신이 설치한 울타리 경로가 시계 방향으로 진행되었는지(문자열이 지정하는 순서대로 울타리 경로를 따라 걸을 때 감싸인 영역이 울타리의 오른쪽에 있는 경우), 아니면 반시계 방향으로 진행되었는지(감싸인 영역이 울타리의 왼쪽에 있는 경우) 궁금해한다.
입력
첫 번째 줄에는 정수 ()이 주어진다. 다음 개의 줄에는 각각 길이가 4 이상 100 이하인 문자열이 주어지며, 이는 하나의 울타리 경로를 나타낸다.
출력
입력에 주어진 개의 울타리 경로 각각에 대해, "CW"(시계 방향) 또는 "CCW"(반시계 방향)를 한 줄에 출력한다.