当时刘备正在攻打刘璋，马超得知刘备的消息后，脱离张鲁的控制，率军加入刘备，并与刘备军合围成都，最终促使刘璋投降。

马超的加入是刘备军事达到顶峰的标志，随后关羽就水淹七军威震华夏！

马超训练的士兵特别特殊，他的士兵可以进行对角线攻击。

为了防止误伤，他会让自己士兵编组，同一组的士兵是不会相互伤害的。下面给出士兵的排位方阵，请你帮马超编组，让士兵不要相互攻击

第一行两个数字n和m

接下来n行，每行m个字符，'.'表示没有士兵，'t'表示站着一个士兵

分组的数目

样例说明：

士兵占位如下图所示，因为对角线都会形成相互攻击，所以编组如下，只需要两个编组即可

数据范围：

30\%的数据，1 \leq n，m \leq 10;

60\%的数据，1 \leq n，m \leq 50;

100\%的数据，1 \leq n，m \leq 300;

关于士兵的排布：

50\%的数据：保证有一些士兵是有间隔的处在对角线区域

另50\%的数据：保证所有小组的士兵都能紧挨在一起