【题目描述】 

开封是八朝古都，也是夜市文化发展的起源。小豫豫到达开封时正值夜晚，他想要好好体验一番开封的夜市氛围。

在逛夜市时，小豫豫发现了一个新奇的游戏摊位，具体的游戏规则如下：

在一个 n*m的长方形区域上有n*m个小格，每个小格有一个字符：'L'或'R'或'U'或'D'，分别表示小球到达这一格后会向左或向右或向上或向下滚动。

特别的，如果小球滚到了边界以外就回不来了。而（n , m）的字符是特殊的'O'，表示到达了终点，小球只有在这里才能停住不动，代表游戏结束。

小豫豫想知道，如果尝试在每个小格放一个球，有多少小球可以到达终点( n,m )。

【输入格式】

第一行两个正整数n ，m表示行数和列数。

接下来 n 行每行一个长为 m 的字符串，表示每个位置会向哪里滚动。

【输出格式】 

一个整数，表示有多少小球可以到达终点。

【样例输入1】 

4 4

RRRR

DDDD

RRUD

RRRO

【样例输出1】

6

【样例解释1】 

第一行的小球都会向右滚直到滚到边界外。

第二三行的前三列会陷于循环中无法脱身。

只有第二行、第三行的第四列与第四行的四个小球可以到达(4,4)，所以你输出 6。

【样例输入2】  

1 1

O

【样例输出2】

1 

【数据范围】 

对于 20%的数据，满足n=1或m=1。

对于另外20%的数据，满足n,m≤100。

对于另外 20% 的数据，满足不存在'L'和'U'。

对于100%的数据，满足第 n 行第 列的字符一定是'O'，其他位置为'L','R','D','U'， 1≤n,m≤100。