本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

围绕 Farmer John 最大牧场的围栏已经年久失修，他终于决定用新围栏替换它。 不幸的是，当 Farmer John 在规划新围栏时，一只大蜜蜂追着他在牧场里乱跑，结果围栏的路径变得相当不规则。围栏可以用一个字符串来描述，字符串中的每个字符要么是 "N"（向北）、"E"（向东）、"S"（向南）或 "W"（向西）。每个字符表示围栏沿该方向延伸 1 米。例如，如果字符串是 NESW，这表示围栏先向北 1 米，然后向东 1 米，再向南 1 米，最后向西 1 米，回到起点。 围栏的终点与起点重合，并且这是围栏路径中唯一被访问超过一次的点（起点只会在最后被再次访问一次）。因此，围栏确实围住了牧场中一个连通的区域，尽管这个区域的形状可能相当奇怪。 Farmer John 想知道他所铺设的围栏路径是顺时针方向（沿着字符串指定的顺序走围栏时，被围住的区域在围栏的右侧）还是逆时针方向（被围住的区域在围栏的左侧）。

输入格式

第一行输入一个整数 $N$（$1 \leq N \leq 20$）。接下来的 $N$ 行中，每行包含一个长度至少为 4、至多为 100 的字符串，描述一条围栏路径。

输出格式

对于输入中描述的每一条围栏路径，输出一行，内容为 "CW"（顺时针）或 "CCW"（逆时针）。

2
NESW
WSSSEENWNEESSENNNNWWWS

CW
CCW

提示

两条围栏路径，其中 @ 表示起点： > ^ v @<*

<<< v ^ *<@ * v ^

• >>* * v ^ v ^
• < * * v ^ v ^ >>* > Problem credits: Brian Dean

来源

USACO|2021|Bronze