#P1913. L国的战斗之伞兵

L国的战斗之伞兵

题目背景

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

题目描述

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

输入格式

第一行:n、m两个正整数,表示敌国的大小。

以下n行,每行m个字符,“u”表示风向北吹;“d”表示风向南吹;“l”表示风向西吹;“r”表示风向东吹;“o”表示无风。(上北下南,左西右东)

输出格式

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

5 5
rrrrr
rdddr
rroll
uuuuu
uuuuu
19

提示

数据范围:

1≤n≤1000,1≤m≤1000.