How many（https://acs.jxnu.edu.cn/problem/HDU2609）

2022寒假翻译28

有多少
1000 ms 32768 k
描述：
给你n (n < 10000)条项链，项链的长度不会大于100，告诉我
总共有多少种项链。(如果两个项链可以通过旋转相等，我们说这两个项链是一些)。
例如0110表示一条项链，你可以旋转它。0110 -> 1100 -> 1001 -> 0011->0110
输入：
输入包含多个测试用例。
每个测试用例包括:第一个整数n (2<=n<=10000)
接下来是n行。每一行都有一个相等长度的字符串。(字符串只包括'0'，'1')。
输出：
对于每个测试用例输出一个整数，有多少条不同的项链。
样例输入：
4
0110
1100
1001
0011
4
1010
0101
1000
0001
样例输出：
1
2