問題文

$H$ 行 $W$ 列のグリッドがあります。上から $i$ マス目、左から $j$ マス目を $(i,j)$ と表します。
$(i,j)$ には文字 $G_{i,j}$ が書かれており、U、D、L、Rのいずれかです。
viral君はグリッド外からグリッドのどこかにワープし、以下の行動を終えるまで行ないます。

今 $(i,j)$ にいるとすると、

• $G_{i,j}$ がUかつ $i \ne 1$ ならば、$(i-1, j)$ に移動する。
• $G_{i,j}$ がDかつ $i \ne H$ ならば、$(i+1, j)$ に移動する。
• $G_{i,j}$ がLかつ $j \ne 1$ ならば、$(i, j-1)$ に移動する。
• $G_{i,j}$ がRかつ $j \ne W$ ならば、$(i, j+1)$ に移動する。
• それ以外なら行動を終える。

viral君が行動を終えることができないマス、すなわち無限に移動し続けてしまうような開始地点はいくつありますか？

制約

• $1 \le H,W \le 500$
• $G_{i,j}$ はU、D、L、Rのいずれかである。
• $H$、$W$ は整数である。

入力

出力

答えを出力してください。

入出力例1

2 4
DLLU
RURU

5

$(1,1)$、$(1,2)$、$(1,3)$、$(2,1)$、$(2,2)$ にワープするとviral君は無限に移動し続けます。

入出力例2

2 4
DLLU
LURU

0

どのマスでもviral君が行動を終えることができる場合もあります。