아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

시계 방향 울타리

시간 제한1초메모리 제한512 MB

요약
N, E, S, W로 주어진 닫힌 울타리 경로마다 둘러싼 영역을 기준으로 시계 방향인지 반시계 방향인지 판정한다.
난이도

보통10점 중 4점

유형
기하, 구현, 수학
정답자
아직 제출이 없습니다

문제

농부 존의 가장 큰 목초지를 둘러싼 울타리가 낡아서, 그는 마침내 새 울타리로 교체하기로 했다.

안타깝게도 농부 존이 새 울타리를 설치하던 중, 커다란 벌 한 마리가 그를 목초지 주위로 쫓아다녔고, 그 결과 울타리는 상당히 불규칙한 경로를 따라가게 되었다. 울타리는 각각 "N"(북쪽), "E"(동쪽), "S"(남쪽), "W"(서쪽) 중 하나인 문자들로 이루어진 문자열로 표현할 수 있다. 각 문자는 울타리의 1미터 구간을 나타낸다. 예를 들어 문자열이 NESW라면, 울타리는 북쪽으로 1미터 이동한 뒤 동쪽으로 1미터, 남쪽으로 1미터, 서쪽으로 1미터 이동하여 시작점으로 돌아온다는 뜻이다.

울타리는 시작한 위치에서 끝나며, 이 점이 울타리 경로가 두 번 이상 방문하는 유일한 점이다(그리고 시작점은 마지막에 한 번만 다시 방문된다). 따라서 울타리는 하나의 연결된 목초지 영역을 감싸게 되지만, 그 영역의 모양은 상당히 이상할 수 있다.

농부 존은 자신이 설치한 울타리 경로가 시계 방향으로 진행되었는지(문자열이 지정하는 순서대로 울타리 경로를 따라 걸을 때 감싸인 영역이 울타리의 오른쪽에 있는 경우), 아니면 반시계 방향으로 진행되었는지(감싸인 영역이 울타리의 왼쪽에 있는 경우) 궁금해한다.

입력

첫 번째 줄에는 정수 NN (1≤N≤201 \leq N \leq 20)이 주어진다. 다음 NN개의 줄에는 각각 길이가 4 이상 100 이하인 문자열이 주어지며, 이는 하나의 울타리 경로를 나타낸다.

출력

입력에 주어진 NN개의 울타리 경로 각각에 대해, "CW"(시계 방향) 또는 "CCW"(반시계 방향)를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    2
    NESW
    WSSSEENWNEESSENNNNWWWS
    
    예상 출력
    CW
    CCW