Công ty điện tử HSG vừa ra mắt bộ sản phẩm đồ chơi điều khiển Robot. Bộ đồ chơi gồm có một bảng cảm ứng hình chữ nhật kích thước \(n \cdot m\) ô vuông đơn vị. Mỗi ô vuông được gắn một chíp cảm ứng cho phép điều khiển Robot di chuyển theo \(1\) trong \(4\) hướng: Đông (E), Tây (W), Nam (S) hoặc Bắc (N) khi Robot nằm trong ô vuông này.

Như vậy, với hướng điều khiển của từng chip trong bảng cảm ứng được thiết lập như bảng trên, khi đặt Robot vào một ô nào đó, Robot có thể được điều khiển di chuyển vượt ra khỏi phạm vi của bảng hoặc chỉ di chuyển bên trong phạm vi của bảng.

Yêu cầu: Cho bảng kích thước \(n \cdot m\) chỉ gồm các kí tự E, W, S, N mô tả hướng điều khiển của từng chip tương ứng. Hãy đếm số ô mà khi đặt Robot vào đó thì Robot không thể di chuyển vượt ra khỏi phạm vi của bảng.

Input

• Dòng đầu chứa hai số nguyên \(n, m\) (\(1 \le n, m \le 10^3\)).
• Mỗi dòng trong \(n\) dòng tiếp theo chứa chuỗi độ dài \(m\) chỉ gồm các kí tự E, W, S, N mô tả hướng điều khiển của từng chip trong bảng.

Output

• Một số nguyên duy nhất là kết quả bài toán.

Example

6 5
WSWNS
NSWEW
EESNS
ESENE
WWNEN
EENEN

17

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n, m \le 100\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.