사이클 단어
면접 대비시간 제한2초메모리 제한128 MB
각 단어를 원형으로 배열하고 임의의 시작점부터 읽어 같은 단어로 볼 수 있는 경우를 묶어 서로 다른 단어의 개수를 구합니다.
문제
사이클 단어는 어떤 단어를 원형으로 차례대로 써 놓은 것이다. 원 위의 아무 위치에서 시작해 시계 방향으로 읽으면 하나의 단어가 된다.
두 단어 A와 B에 대해, B를 원형으로 써 놓고 시작 위치를 적절히 골라 읽었을 때 A와 같아질 수 있다면 두 단어는 같은 단어로 본다. 예를 들어 picture와 turepic은 같은 단어이다.
N개의 단어가 주어질 때, 이 기준으로 서로 다른 단어가 총 몇 개인지 구하시오.
입력
첫째 줄에 단어의 개수 N이 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 단어가 한 줄에 하나씩 주어진다. 각 단어는 영어 소문자로만 이루어져 있다.
N은 50 이하의 자연수이며, 각 단어의 길이는 최대 50이다.
출력
서로 다른 단어의 개수를 출력한다.