题目背景

原题 P9945 [USACO21FEB] Clockwise Fence B

题目描述

某机器人公司在测试新型清洁机器人时，机器人沿着特定路径行走后回到了起点。路径由一系列指令组成，每个指令是N(北)、E(东)、S(南)、W(西)之一，表示移动1米的方向。例如路径NESW表示：向北1米，向东1米，向南1米，向西1米，最终回到起点。

路径满足以下条件：

1. 起点和终点相同
2. 除起点外，路径不会经过其他点多次
3. 路径会围成一个封闭区域

现在需要判断机器人行走路径是顺时针(封闭区域在右侧)还是逆时针(封闭区域在左侧)。

输入格式

第一行包含整数 $T$($1\le T\le 20$)，表示测试用例数。 接下来 $T$ 行，每行一个长度 $4$ 到 $100$ 的字符串，表示路径指令。

输出格式

对于每个测试用例，输出一行CW(顺时针)或CCW(逆时针)。

输入输出样例

输入 #1

2
NESW
WSSSEENWNEESSENNNNWWWS

输出 #1

CW
CCW

样例解释

第一个测试用例路径形成顺时针方形：

*>*
^ v
@<*

第二个测试用例路径形成逆时针复杂形状：

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