题目描述

薯条哥的冒险家们!今天，我们要进入一个充满挑战的高科技迷宫。这是一张由薯条哥科技部最新研发的网格地图，每个格子都藏着秘密————它们内置了自动滑行带!这些滑行带会让所有进入它们的机器人自动朝一个特定方向滑行。

具体来说，一张$n\times m$的网格地图，左上角为$(1,1)$，右下角为$(n,m)$，每个格子有一个滑行带，前进方向为 $L,R,U,D$，分别表示左右上下四个方向前进。

如果第$t$时刻，机器人位于$(i,j)$，$(i,j)$滑行带前进方向为$L$，则第$t+1$时刻机器人位于$(i,j-1)$。

如果第$t$时刻，机器人位于$(i,j)$，$(i,j)$滑行带前进方向为$R$，则第$t+1$时刻机器人位于$(i,j+1)$。

如果第$t$时刻，机器人位于$(i,j)$，$(i,j)$滑行带前进方向为$U$，则第$t+1$时刻机器人位于$(i-1,j)$。

如果第$t$时刻，机器人位于$(i,j)$，$(i,j)$滑行带前进方向为$D$，则第$t+1$时刻机器人位于$(i+1,j)$。

机器人走出地图后就会毁坏，一个格子可以容纳多个机器人。第$0$时刻，每个位置都有一个机器人，问:第$10^8$时刻，地图上还剩下多少个机器人?

输入描述

第一行两个整数$n$ $m(1\le n\times m\le 5×10^3)$，表示地图大小。

接下来$n$行，每行一个包含$m$个字符的字符串，表示每个格子滑行带的方向。

输出描述

输出一行一个整数，表示第$10^8$时刻，地图上剩下机器人的数量。

样例

输入

2 5
LRRLR
UULLR

输出

6

样例解释

$(1,1),(2,1),(1,5),(2,5)$这四个位置的机器人会离开传送带，其他位置的机器人都会一直循环移动。