시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
두 단어 A와 B가 있을 때, A에 등장하는 각기 다른 알파벳마다 하나의 알파벳을 대응시켜 A를 B로 바꿀 수 있으면 두 단어를 비슷한 단어라고 한다.
이때 A에서 같은 알파벳이 나온 위치들은 B에서도 모두 같은 알파벳이어야 한다. 또한 A의 서로 다른 두 알파벳이 B의 같은 알파벳으로 바뀔 수 없다. 알파벳이 자기 자신에 대응되는 것은 허용된다.
예를 들어 abca에서 a를 z, b를 b, c를 x에 대응시키면 zbxz가 되므로, abca와 zbxz는 비슷하다.
여러 단어가 주어졌을 때, 서로 비슷한 단어 쌍의 개수를 구하라.
첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 단어가 주어진다.
N은 100 이하의 자연수이고, 각 단어의 길이는 최대 50이다. 모든 단어의 길이는 같고, 중복되지 않으며, 알파벳 소문자로만 이루어져 있다.
서로 비슷한 단어 쌍의 개수를 출력한다.