Một con robot đang đứng ở vị trí \((0,0)\).

Bạn phải thực hiện tổng cộng \(K\) thao tác di chuyển cho con robot trên. Với mỗi thao tác bạn chỉ được di chuyển lên, xuống, sang trái, sang phải đúng 1 bước, được ký hiệu lần lượt là U, D, L, R.

Sau mỗi lần thực hiện thao tác di chuyển thì bạn hãy trả lời câu hỏi:

• Con robot đang cách điểm xuất phát bao xa và theo hướng nào ?

Input

• Dòng đầu chứa số nguyên \(N\) \((1 \le N \le 10^4)\) - số thao tác di chuyển.
• Dòng thứ hai chứa xâu ký tự \(S\) chỉ bao gồm các ký tự U, D, L, R miêu tả các thao tác.

Output

• Ứng với mỗi thao tác thì in ra đáp án theo dạng: t dir, trong đó:
• t là khoảng cách hiện tại giữa robot và điểm xuất phát, lấy \(2\) chữ số sau dấu thập phân.
• dir chỉ hướng của robot so với điểm xuất phát, bao gồm 8 hướng sau:
  • N: hướng Bắc;
  • EN: hướng Đông Bắc;
  • E: hướng Đông;
  • ES: hướng Đông Nam;
  • S: hướng Nam;
  • WS: hướng Tây Nam;
  • W: hướng Tây;
  • WN: hướng Tây Bắc
  • Trong trường hợp robot quay về vị trí \((0,0)\), in ra thì in ra kết quả theo dạng 0.00 CENTER

Example

5
ULRRD

1.00 N
1.41 WN
1.00 N
1.41 EN
1.00 E

2
UD

1.00 N
0.00 CENTER