소문자 알파벳 문자열 \(N\)개가 주어진다.

두 문자열이 시프트 관계라는 것은, 한 문자열의 모든 글자를 알파벳 상에서 같은 칸수만큼 밀어서(예: 1칸 밀면 a→b, …, z→a) 다른 문자열을 만들 수 있음을 뜻한다. 예를 들어 abc와 bcd는 시프트 관계이고, az와 ba도 시프트 관계이다. (길이가 다르면 시프트 관계가 아니다.)

시프트 관계인 문자열끼리 같은 그룹으로 묶을 때, 전체 그룹의 개수를 구하여라.

• \(1 \le N \le 100\,000\)
• 각 문자열은 소문자 알파벳으로 이루어지며 길이의 총합은 \(1\,000\,000\) 이하.

첫 줄에 정수 \(N\)이 주어진다.

이어서 \(N\)개의 줄에 걸쳐 각 문자열이 한 줄에 하나씩 주어진다.

시프트 관계로 묶이는 그룹의 개수를 출력한다.

riseoj 작성

출처 Original