Hàng rào bao quanh đồng cỏ lớn nhất của Farmer John đã xuống cấp, và cuối cùng ông quyết định thay bằng một hàng rào mới.

Không may, khi Farmer John đang bố trí hàng rào mới, một con ong lớn đuổi ông chạy quanh đồng cỏ, khiến hàng rào đi theo một đường khá bất thường. Đường đi của hàng rào được mô tả bằng một xâu ký tự, mỗi ký tự là N (bắc), E (đông), S (nam) hoặc W (tây), và biểu thị một đoạn hàng rào dài 1 mét. Ví dụ, xâu NESW nghĩa là hàng rào đi về phía bắc 1 mét, sang đông 1 mét, xuống nam 1 mét, rồi sang tây 1 mét để trở về điểm xuất phát.

Hàng rào kết thúc tại vị trí bắt đầu. Đây là điểm duy nhất được đường đi ghé qua nhiều hơn một lần, và điểm xuất phát chỉ được ghé lại đúng một lần ở cuối. Vì vậy, hàng rào thực sự bao quanh một vùng liên thông duy nhất của đồng cỏ, dù vùng này có thể có hình dạng khá lạ.

Farmer John muốn biết đường ông dựng hàng rào đi theo chiều kim đồng hồ, nghĩa là vùng được bao nằm bên phải khi ta đi theo xâu, hay ngược chiều kim đồng hồ, nghĩa là vùng được bao nằm bên trái.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên \(N\) (\(1\le N\le20\)). Mỗi dòng trong \(N\) dòng tiếp theo chứa một xâu có độ dài từ 4 đến 100, mô tả một đường đi của hàng rào.

Dữ liệu ra

Với mỗi đường đi trong \(N\) đường đi, in CW nếu nó theo chiều kim đồng hồ hoặc CCW nếu nó ngược chiều kim đồng hồ.

Phân nhóm

Tất cả các test tuân theo các ràng buộc đã nêu.

Ví dụ

2
NESW
WSSSEENWNEESSENNNNWWWS

CW
CCW

*>*
^ v
@<*

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

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

Nguồn

USACO 2021 February Contest, Bronze - Clockwise Fence: https://usaco.org/index.php?page=viewproblem2&cpid=1109

Tác giả: Brian Dean.