2177: spaceship
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
gw逃过了被枪毙的命运。现在他准备乘坐飞船逃亡地球。但是，问题出现了，gw太long了以至于他忘记测量飞船的面积了，而这是升空前必须知道的。
gw的飞船是一个n*m的矩形（每个小矩形面积可能不一样）。火星科技十分发达，因此测量长和宽来算面积的方法弱爆了。火星人的测量工具能够直接告诉你矩形的面积！但是由于gw买到了假冒伪劣产品，他手里的工具一次只能测出单位矩形的面积。幸运的是，他找出了一张破旧的图纸，上面标出了一些单位矩形的面积（矩形边长面积都是实数）。gw想知道他最少需要多少次测量才能求出飞船总的面积。
输入
输入数据第一行是两个整数n,m。
下面n行，每行包含一个长度为m的字符串，'Y'表示该单元格已测量，'N'表示未测量。
输出
输出一行一个整数，表示gw最少需要的测量次数。
样例输入 复制
2 2
NN
NN
样例输出 复制
3提示
样例解释：
S1 S2
S3 N
设左上角长为x，则S总=(x+S2/(S1/x))*(S1/x+S3/x)=(1+S2/S1)*(S1+S3)
数据范围：
对于20%的数据有1<=n,m<=4
对于100%的数据有1<=n,m<=100