Паркан за годинниковою стрілкою

Фермер Джон вирішив замінити огорожу навколо свого пасовища.

Нова огорожа описується рядком символів, кожен з яких є "N" (північ), "E" (схід), "S" (південь) або "W" (захід). Кожен символ представляє 1 метр огорожі. Наприклад, якщо рядок виглядає як NESW, це означає, що огорожа починається з одного метра на північ, потім 1 метр на схід, далі 1 метр на південь, і нарешті 1 метр на захід, повертаючись у початкову точку.

Огорожа завжди закінчується в тій же точці, де починалася, і це єдина точка, яка відвідується більше одного разу під час проходження маршруту (початкова точка відвідується вдруге в кінці шляху). Таким чином, огорожа обмежує один зв'язний регіон трав'яного пасовища, навіть якщо цей регіон може мати досить незвичну форму.

Фермер Джон хоче дізнатися, чи проходить зазначений шлях за годинниковою стрілкою чи проти неї. Якщо шлях проходить за годинниковою стрілкою, то огороджений регіон знаходиться праворуч від огорожі, якщо йти за маршрутом, визначеним рядком. Якщо проти годинникової стрілки, то огороджений регіон знаходиться ліворуч від огорожі, якщо йти за маршрутом, визначеним рядком.

Вхідні дані

Перша строка містить ціле число n (1 ≤ n ≤ 20). Кожна з наступних n строк містить рядок довжиною не менше 4 символів і не більше 100, що описує шлях огорожі.

Вихідні дані

Для кожного з n шляхів, описаних на вході, виведіть рядок, що містить "CW" (clockwise - за годинниковою стрілкою) або "CCW" (counterclockwise - проти годинникової стрілки).

Приклад

Два шляхи, де символ "@" позначає стартову точку:

*>*
^ v
@<*

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

Приклади