luogu#P1913. L国的战斗之伞兵

L国的战斗之伞兵

题目背景

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

题目描述

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

输入格式

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

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

输出格式

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

5 5
rrrrr
rdddr
rroll
uuuuu
uuuuu

19

提示

数据范围:

1n10001 \leq n \leq 10001m10001 \leq m \leq 1000