U287346 D.NANA在夜市

开封是八朝古都，也是夜市文化发展的起源。NANA到达开封时正值夜晚，他想要好好体验一番开封的夜市氛围。 在逛夜市时，NANA发现了一个新奇的游戏摊位，具体的游戏规则如下： 在一个$n*m$的长方形区域上有$n*m$个小格，每个小格有一个字符：'L'或'R'或'U'或'D'，分别表示小球到达这一格后会向左或向右或向上或向下滚动。 特别的，如果小球滚到了边界以外就回不来了。而（$n$,$m$）的字符是特殊的'O'，表示到达了终点，小球只有在这里才能停住不动，代表游戏结束。 NANA想知道，如果尝试在每个小格放一个球，有多少小球可以到达终点($n$,$m$)。

无

无

**样例解释1** 第一行的小球都会向右滚直到滚到边界外。 第二三行的前三列会陷于循环中无法脱身。 只有第二行、第三行的第四列与第四行的四个小球可以到达(4,4)，所以你输出$6$。 保证第$n$行第$m$列的字符一定是'O'，其他位置为'L','R','D','U'，$1\leq n,m\leq 1000$。