1848 - 马超的对角杀kill
Description
当时刘备正在攻打刘璋，马超得知刘备的消息后，脱离张鲁的控制，率军加入刘备，并与刘备军合围成都，最终促使刘璋投降。
马超的加入是刘备军事达到顶峰的标志，随后关羽就水淹七军威震华夏！
马超训练的士兵特别特殊，他的士兵可以进行对角线攻击。
为了防止误伤，他会让自己士兵编组，同一组的士兵是不会相互伤害的。下面给出士兵的排位方阵，请你帮马超编组，让士兵不要相互攻击
Input
第一行两个数字n和m
接下来n行，每行m个字符，'.'表示没有士兵，'t'表示站着一个士兵
Output
分组的数目
Examples
Input
5 7 .t.t..t ..t.... .t.tt.. ....... .......
Output
2
Hint
样例说明：
士兵占位如下图所示，因为对角线都会形成相互攻击，所以编组如下，只需要两个编组即可
数据范围：
30\%的数据，1 \leq n，m \leq 10;
60\%的数据，1 \leq n，m \leq 50;
100\%的数据，1 \leq n，m \leq 300;
关于士兵的排布：
50\%的数据：保证有一些士兵是有间隔的处在对角线区域
另50\%的数据：保证所有小组的士兵都能紧挨在一起