Cho một bảng ~n~ x ~m~ kí tự ~E,W,S,N~ tương ứng với Đông, Tây, Nam, Bắc. Robot nằm trên ô có kí tự ~E~ thì qua phải, nằm trên ô có kí tự ~W~ thì qua trái, ~S~ thì đi xuống, ~N~ thì đi lên.

Yêu cầu: Số vị trí trên bảng sao cho robot không thể đi ra khỏi bảng

Input

• Dòng đầu tiên chứa 2 số nguyên dương ~n, m~
• ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ kí tự ~E, W, S, N~ ~(n, m \le 10^3)~

Output

Yêu câu của bài toán

Giới hạn

• Không giới hạn gì thêm

Ví dụ

Sample input

6 5
WSWNS
NSWEW
EESNS
ESENE
WWNEN
EENEN

Sample output

17