题目描述

流浪猫布满城市的每一个角落，非常影响市容市貌，作为城市聘请的抓猫者，你有一种捕捉器，一定可以捕捉到所有走到里面的猫，更加幸运的是你有一个非常厉害的动物心理学家，他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况)

为了节约经费，问你最少需要多少个捕捉器才能把所有的猫都抓住。

输入格式

输入第一行包含两个整数$N$和$M$,表示城市被划分成$N \times M$的网格。接下来N行，每行包含$M$个字符 E、W、S、N代表东、西、南、北$4$个方向，表示当猫在该位置的行走方向，保证猫不会走出城市区域。

输出格式

输出一个整数表示最少需要的捕捉器数。

样例

样例输入

3 4
SWWW
SEWN
EEEN

样例输出

2

数据范围与提示

• 40%数据满足 $1 \leq N,M \leq 4$
• 100%数据满足 $1 \leq N,M \leq 1000$