문제
농부 택근이는 농장을 둘러싼 울타리가 파손되어 새 울타리로 교체하기로 결정했습니다.
불행하게도 농부 택근이가 새 울타리를 설치하고 있을 때 장수말벌이 그를 쫓게 되었고,
그 결과 울타리는 다소 불규칙한 경로를 따라가게 만들어 졌습니다.
울타리는 각각 "N"(북쪽), "E"(동쪽), "S"(남쪽) 또는 "W"(서쪽)의 문자열로 표현되며, 각 문자는 1미터의 울타리입니다.
예를 들어, 문자열이 NESW인 경우 울타리가
북쪽으로 1미터, 동쪽으로 1미터, 남쪽으로 1미터, 서쪽으로 1미터 이동하여 시작점으로 돌아간다는 의미입니다.
울타리는 시작된 위치에서 끝나며, 시작점만이 울타리의 경로에 의해 두 번 이상 방문한 유일한 지점입니다
(그리고 시작 지점은 끝에서 한 번만 다시 방문합니다).
농부 택근이는 자신이 울타리를 설치한 길이
시계 방향인지(울타리 영역이 울타리의 경로를 따라 걸을 때 오른쪽에 있음)
반시계 방향(울타리 영역이 왼쪽에 있음)인지 알고 싶어 합니다.
입력
첫 번째 줄에 울타리의 개수인 정수 N (1≤N≤20)이 입력된다.
두 번째 줄부터 N줄에 걸쳐 울타리의 경로를 의미하는 문자열이 입력된다. (4≤문자열길이≤100)
출력
N줄에 걸쳐 울타리의 방향이 시계방향이면 "CW", 반시계 방향이면 "CCW"를 출력하시오.
예제1
입력
2
NESW
WSSSEENWNEESSENNNNWWWS
출력
CW
CCW
힌트
출처
USACO 2021 February Bronze