说明

在数学课上，明明的数学老师布置了一个任务，大意如下：他用手头上白和黑两种颜色的棋子，在黑板上摆放了n行 ，每行的棋子个数为m个，例如：用“0”表示白棋子，用“1”表示黑棋子，摆放6行，每行7个棋子，如下：

0000111

0101010

1110111

1110101

0101010

1110111

老师要求同学们用最快速度计算出每行棋子的分类数目（由0、1组成的字符串相同，则视为同一类）。

请你帮助明明解决此问题。

输入格式

第一行：两个整数n，m。

接下来的n行，每行是由0、1组成的字符串，长度为m。

输出格式

输出棋子（即字符串）的分类数。

样例

6 7
0000111
0101010
1110111
1110101
0101010
1110111

4

提示

数据范围：

1≦n≦1000000, 1≦m≦20。