사이클 단어

사이클 단어는 어떤 단어를 원형으로 차례대로 써 놓은 것이다. 원 위의 아무 위치에서 시작해 시계 방향으로 읽으면 하나의 단어가 된다.

두 단어 A와 B에 대해, B를 원형으로 써 놓고 시작 위치를 적절히 골라 읽었을 때 A와 같아질 수 있다면 두 단어는 같은 단어로 본다. 예를 들어 picture와 turepic은 같은 단어이다.

N개의 단어가 주어질 때, 이 기준으로 서로 다른 단어가 총 몇 개인지 구하시오.

첫째 줄에 단어의 개수 N이 주어진다.

둘째 줄부터 N개의 줄에 걸쳐 단어가 한 줄에 하나씩 주어진다. 각 단어는 영어 소문자로만 이루어져 있다.

N은 50 이하의 자연수이며, 각 단어의 길이는 최대 50이다.

서로 다른 단어의 개수를 출력한다.