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$。