Given a maze of size , where upper left corner is and lower right corner is . For each cell , there is exactly one character on it, denoting the moving restriction:

* If , you can only go up from this cell, specifically go from to

* If , you can only go left from this cell, specifically go from to

* If , you can only go down from this cell, specifically go from to

* If , you can only go right from this cell, specifically go from to

We say one is out if or or or holds, now you should determine the number of cells that one can be out if start walking on it.

The first line contains two integers , denoting the size of the maze.

Following  lines each contains a string of length , where the -th character in -th line  denotes the character on cell .

Only one line containing one integer, denoting the number of cells that can make one out.

3 4
DDSD
AWAA
WASD

6

The 6 cells are  respectively.