此题中文

CP004192.顺时针围栏-青铜

普及-

USACO
通过率：0%

加入题单
题目描述
农民约翰最大的牧场周围的围栏已经破损不堪，
他决定用一道新的围栏来替换它。
不幸的是，当约翰铺设新的围栏时，一只大蜜蜂追着他在牧场里跑来跑去，因此围栏最后走了一条相当不规则的路径。
围栏可以用一个字符串来描述，每个字符都是"N"（北）、"E"（东）、"S"（南）或"W"（西）中的一个。每个字符描述了围栏行进一米的距离。例如，如果字符串是NESW，这意味着围栏首先向北移动1米，然后向东移动1米，然后向南移动1米，最后向西移动1米，回到起点。
围栏以它开始的位置结束，这也是围栏路径上唯一被多次访问的点（起点只被重新访问一次，在结尾处）。因此，围栏确实围合了一个具有连通性的牧场区域，尽管该区域的形状可能很奇怪。
约翰想知道他放置围栏的路径是否是顺时针方向（沿着围栏的路径按照字符串指定的顺序行走时，围栏右侧是封闭区域）还是逆时针方向（围栏左侧是封闭区域）。

输入格式
输入的第一行包含一个整数
N (1≤N≤20)。接下来的N行中，每行包含一个长度为4至100的字符串，描述一个围栏路径。

输出格式
对于输入中描述的每个围栏路径，输出一行，包含"CW"（顺时针）或"CCW"（逆时针）。

输入输出样例
输入#1

复制
2
NESW
WSSSEENWNEESSENNNNWWWS
输出#1

复制
CW
CCW
说明/提示
两条围栏路径，用@表示起点：

^ v
@<*
<<<
v ^
*<@ *
v ^

v ^ v ^
< * *
v ^ v ^