#1056. 移动路线

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

花君将要听从风君的指令从某地出发往东南西北四个方向进行移动。风君的指令形如: "N"(north,北)、"E"(east,东)、"S"(south,南)、"W"(west,西)。每发出一个指令字符,表示花君就要往该方向移动 米。

举例来说,如果风君的指令字符串为 "NESW",这表示花君从起点开始向北走了 米,然后向东走了 米,然后向南走了 米,然后向西走了 米,最后回到了起点。

花君在执行完风君的指令后一定会回到起点,即花君移动的起点和终点相同,且这个点是移动过程中唯一一个被两次走到的点。

值得注意的是,花君的移动路线不一定是一个矩形,可能是奇奇怪怪的。问花君的移动路线是顺时针的还是逆时针的。

所谓的顺时针还是逆时针,我们要去判断总体的方向,也可以理解成讲行动路线往外拉成矩形后是在顺时针走还是逆时针走。

例如,对于 "WSSSEENWNEESSENNNNWWWS" 的移动路线,如下图所示,虽然花君在局部可能是顺时针的,但是我们往外拉成矩形,整体是逆时针的。

T4.jpg

输入格式

输入的第一行包含一个整数 ,表示风君的指令条数。

接下来 行每行包含一个长度不小于 且不超过 的字符串,表示风君的每一条指令。

输出格式

条输入的指令,输出一行,为 "CW" 表示花君的行动路线是顺时针或 "CCW" 表示花君的移动路线是逆时针。

样例

样例输入 #1

2
NESW
WSSSEENWNEESSENNNNWWWS

样例输出 #1

CW
CCW

数据范围与提示

,每一行指令字符串