L国的战斗之伞兵

题目背景

L 国即将与 I 国发动战争!!

题目描述

为了在敌国渗透作战,指挥官决定:派出伞兵前往敌国!然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区……(可怜的小兵)

输入输出格式

输入格式


第一行:$n,m$ 两个正整数,表示敌国的大小。 以下 $n$ 行,每行 $m$ 个字符,`u` 表示风向北吹;`d` 表示风向南吹;`l` 表示风向西吹;`r` 表示风向东吹;`o` 表示无风。(上北下南,左西右东)

输出格式


一个数:表示有几个点可以放下伞兵。

输入输出样例

输入样例 #1

5 5
rrrrr
rdddr
rroll
uuuuu
uuuuu

输出样例 #1

19

说明

数据范围: $1 \leq n \leq 1000$,$1 \leq m \leq 1000$。