Background

Special for beginners, ^_^

Description

森林里有一块矩形草地。早晨时，草地被一层新雪覆盖（如下图左侧所示）。 生活在森林里的兔子和狐狸会穿过这片草地，并在雪地上留下足迹。

它们总是从左上角进入草地，并从右下角离开草地。 在这之间，它们可以在草地上来回移动、在雪地里玩耍，甚至可以穿过自己之前留下的足迹。

任意时刻，草地上最多只有一只动物。 并且每只动物只会进入草地一次。

我们把草地划分成若干个正方形小格，用这些小格来描述动物的移动。

动物每一步不会斜着走 也不会跳过格子 当一只动物进入某个格子时，它在这个格子里的足迹会覆盖之前所有动物在该格子留下的足迹 例如：

先有一只兔子从左上走到右下（图中间） 然后有一只狐狸经过 现在狐狸的足迹会部分覆盖兔子的足迹（图右） 你会得到某一时刻草地的地图。 对于每个格子，给出： ........ RRR..... FFR..... ........ ..RRR... .FRRR... ........ ..R..... .FFFFF.. ........ ..RRRR.R ..RRRFFR ........ .....RRR .....FFF 是否有可见足迹 如果有，那么最上层可见的是兔子的足迹还是狐狸的足迹 你的任务是研究当地野生动物数量： 编写一个程序，求出至少有多少只动物穿过了草地，才能形成输入中给出的足迹图案。

Format

Input

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

接下来有 H 行，每行恰好包含 W 个字符，表示草地地图：

. 表示这格是未被踩过的新雪 R 表示该格最上层可见的是兔子的足迹 F 表示该格最上层可见的是狐狸的足迹.

Output

输出一个整数： 满足给定足迹图案所需的最少动物数量 N，且 N ≥ 1.

Samples

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

2

Limitation

1s, 1024KiB for each test case.