Robot thám hiểm sao Hỏa đang ở điểm có tọa độ (0, 0) nhận được dòng lệnh điều khiển từ Trái Đất. Dòng lệnh chỉ chứa các ký tự thuộc tập {E, S, W, N}, mỗi kí tự là một lệnh di chuyển với quãng đương bằng 1 đơn vị độ dài.

• Lệnh E di chuyển về hướng Đông, tức là nếu robot đang ở tọa độ (x, y) thì sau khi thực hiện lệnh E robot sẽ ở tọa độ (x + 1, y).
• Lệnh S di chuyển về hướng Nam, tức là nếu robot đang ở tọa độ (x, y) thì sau khi thực hiện lệnh S robot sẽ ở tọa độ (x, y - 1).
• Lệnh W di chuyển về hướng Tây, tức là nếu robot đang ở tọa độ (x, y) thì sau khi thực hiện lệnh W robot sẽ ở tọa độ (x - 1, y).
• Lệnh N di chuyển về hướng Bắc, tức là nếu robot đang ở tọa độ (x, y) thi sau khi thực hiện lệnh N robot sẽ ở tọa độ (x, y + 1).

Yêu cầu: Hãy xác định tọa độ của robọt sau khi thực hiện lệnh di chuyển nhận được. Hình vẽ bên minh họa việc di chuyển của robot với dòng lệnh "ENENWWWS". Sau khi thực hiện lệnh robot sẽ tới tọa độ ( - 1, 1).

Input

• Gồm một xâu s mô tả dòng lệnh, các kí tự trong xâu s là các chữ cái in hoa và thuộc tập kí tự {E, S, W, N}. Độ dài của xâu s thuộc đoạn từ 1 đến 105.

Output

• Ghi hai số nguyên tương ứng là hoành độ và tung độ của robot sau khi thực hiện lệnh di chuyển.

Scoring

• Có 30% số test ứng với 30% số điểm có độ dài xâu s không quá 100;

• Có 30% số test khác ứng với 30% số điểm có các kí tự trong xâu s đều giống nhau;

• Có 40% số test còn lại ứng với 40% số điểm không có ràng buộc gì thêm.

Example

Input1

ENENWWWS

Output1

-1 1

Cho tam giác ABC có tọa độ 3 đỉnh là A(xa,ya),B(xb,yb),C(xc,yc) như hình.

Ví dụ:

Input

-9 11 -3 5 -3 -4

Output

27.000
6.000 3.343 6.364

Nhập vào từ bàn phím 2 số nguyên dương ~x,y~ (~x,y \le 60000~). Hãy tìm và in ra màn hình số nguyên dương ~z~ sao cho tam giác có độ dài 3 cạnh là 3 số ~x,y,z~ là tam giác cân có diện tích lớn nhất.

Input

• Hai số nguyên dương

Output

• In ra một số nguyên dương

Example

Input

5
7

Output

7

Đạt có ~n~ loại que tính, mỗi loại gồm 4 que cùng độ dài là ~i~ (~1≤i≤n~). Đạt sử dụng tất cả các que tính này để ghép thành ~n~ hình chữ nhật rời nhau.

Yêu cầu: Gọi ~S~ là tổng diện tích của ~n~ hình chữ nhật. Viết chương trình tìm giá trị lớn nhất và giá trị nhỏ nhất của ~S~.

Input

• Nhập từ bàn phím một số tự nhiên ~n~ (~1<n≤10^6~).</li>

Output

• Xuất ra màn hình giá trị lớn nhất và giá trị nhỏ nhất của ~S~ trên cùng một dòng và cách nhau một khoảng trắng.

Example

Input

5

Output

55 35