给一个大小为 \(n \times m\) 的迷宫，左上角坐标为 \((1, 1)\)，右下角为 \((n, m)\)。

对于每个格子 \((x, y)\) 中都有一个字符 \(c (c \in {W, A, S, D})\)，分别表示：

如果 \(c = W\), 往上走一步。

如果 \(c = A\), 往左走一步。

如果 \(c = S\), 往下走一步。

如果 \(c = D\), 往右走一步。

如果 \(x < 1\) 或者 \(x > n\) 或者 \(y < 1\) 或者 \(y > m\)，我们称为叫「出界」。如果从某个位置出发最终会「出界」的话我们称为叫「出界格子」，现在需要你来统计「出界格子」的数量。

输入的第一行包括两个正整数 \(n, m (1 \leq n, m \leq 1000)\)。

接下来的 \(n\) 行，每行 \(m\) 个字符 \(c\)， 表示迷宫。

输出一个整数，表示「出界格子」的数量。

一共 $6$ 个「出界格子」\((1, 4), (2, 1), (3, 1), (3, 2), (3, 3), (3, 4)_{}\)