森林里有一片矩形草地，早晨被一层新雪覆盖（如下图中左侧所示）。

生活在森林里的兔子和狐狸穿过草地，并在雪地上留下了它们的足迹。它们总是从左上角进入草地，并从右下角离开草地。在此期间，它们可以来回移动、在雪地里玩耍，甚至交叉穿过自己留下的足迹。在任何时刻，草地上最多只有一只动物。没有动物会进入草地超过一次。动物的移动可以通过将草地划分为正方形网格来描述。动物在单步移动中绝不会沿对角线移动，也绝不会跳过任何网格。当一只动物进入一个网格时，它的足迹将覆盖该网格中之前留下的所有足迹。

例如，首先有一只兔子从左上角到右下角穿过了草地（如下图中部所示）。之后，一只狐狸穿过了草地，现在它的足迹部分覆盖了兔子的足迹（如下图右侧所示）。

........      RRR.....      FFR.....
........      ..RRR...      .FRRR...
........      ..R.....      .FFFFF..
........      ..RRRR.R      ..RRRFFR
........      .....RRR      .....FFF

给你一张在某些动物走过之后的草地地图，地图上标明了每个网格中是否有可见的足迹，以及这些足迹是由兔子还是狐狸留下的（如上图右侧所示）。你对当地的野生动物数量很感兴趣。请编写一个程序，确定要留下给定的雪地足迹图案，最少可能有多少只动物 $N$ 穿过了草地。

输入格式

第一行包含两个整数 $H$ 和 $W$，分别表示草地地图的高度和宽度。

接下来的 $H$ 行，每行包含恰好 $W$ 个字符，表示地图。其中 . 表示未触碰的雪，R 表示兔子足迹在最上层，F 表示狐狸足迹在最上层。草地上至少有一个足迹。

输出格式

输出应包含一个整数：可能留下输入中给定足迹的最少动物数量 $N \ge 1$。

数据范围

$1 \le H, W \le 4000$

对于占总分 30 分的测试用例：$N \le 200$ 且 $H, W \le 500$。

样例

输入样例 1

5 8
FFR.....
.FRRR...
.FFFFF..
..RRRFFR
.....FFF

输出样例 1

2