何老板读完了《盗墓笔记》、《鬼吹灯》等小说后对考古产生了浓厚的兴趣。
经过一番探索，何老板发现了一个古代遗迹，在其中何老板找到了三条石块连接而成的链状物品，每个石块上都有一个数字,如下图所示：

经过一番研究，何老板得出的结论是，第一条和第二条石链应该是一样的。
因为把每条石链的首尾相连可得到一个环形，如下图，第一条和第二条石链构成的环是一模一样的。


又经过了一段时间的发掘，何老板总共找到了N条这样的石链，何老板想知道，这些石链中，总共有多少种不同的石链。

第一行两个空格间隔的整数N和L，N表示石链的条数，L表示石链的长度，所有石链的长度都是相同的。
接下来N行，每行由L个0到9之间的数字来表示一条石链

一个整数，表示不同的石链的种数。

1<=L<=10000 1<=N<=100