[Baltic2013]tracks

时间限制:40s      空间限制:1300MB

题目描述

给定一片长方形的草地,有2动物:兔子和狐狸。兔子走过草地会留下R,狐狸走过草地会留下F。每动物从左上角进入草地,从右下角走出草地。其间,它可以上下左右乱跳(可以重复),经过的格子会被覆盖上它的脚印。每次草地上最多只有一动物。

给你地图,问最少有多少动物走过了草地。


输入格式

第一行:宽度和高度HW1 <= H, W <= 4000)下面一个H*W的矩阵


输出格式

 

至少有多少动物走过了草地。


样例输入

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


样例输出

2


提示

没有写明提示


题目来源

abcdabcd987提供