【题目描述】一个老师想带他的学生去看电影。唯一的问题是学生总是说话，因此老师不希望同一排上有学生相邻而坐。
你得到了电影院座位的信息，有些座位可以坐，有些不行。请你求出老师最多可以带去多少学生。
【输入文件】第一行两个整数n,m，表示剧场的大小。n表示排数。
接下来n行每行m个字符，”Y”表示此位置可以坐，”N”表示不可以做。
【输出文件】一个整数表示最多可以带去多少学生。
【输入样例】

3 2
YN
NY
YY

【输出样例】

3

【样例说明】本例中，每排都只能坐一个学生。
【数据规模和约定】1<=n,m<=50