Tọa độ

Rô-bốt thám hiểm sao Hỏa đang ở điểm có tọa độ \((0, 0)\) và nhận được một dãy lệnh điều khiển từ Trái Đất.

Mỗi ký tự trong dãy lệnh thuộc một trong bốn ký tự E, S, W, N, tương ứng với một bước di chuyển có độ dài \(1\) đơn vị:

• E: sang phải, từ \((x, y)\) đến \((x + 1, y)\);

• W: sang trái, từ \((x, y)\) đến \((x - 1, y)\);

• N: đi lên, từ \((x, y)\) đến \((x, y + 1)\);

• S: đi xuống, từ \((x, y)\) đến \((x, y - 1)\).

Yêu cầu. Hãy xác định tọa độ của rô-bốt sau khi thực hiện hết dãy lệnh.

Input

Một dòng chứa xâu \(s\) mô tả dãy lệnh. Các ký tự của \(s\) là các chữ cái in hoa thuộc tập \(\{E, S, W, N\}\).

Độ dài của xâu \(s\) thuộc đoạn từ \(1\) đến \(10^5\).

Output

In ra hai số nguyên là hoành độ và tung độ của rô-bốt sau khi thực hiện xong dãy lệnh.

Example

Input:

ENENWWWS

Output:

-1 1

Scoring

• (30%) Độ dài xâu \(s\) không vượt quá \(100\).

• (30%) Tất cả các ký tự của xâu \(s\) đều giống nhau.

• (40%) Không có ràng buộc gì thêm.