암호 대응

두 단어가 같은 '구조'를 가지면 대응된다고 하자. 즉, 첫 번째 단어의 각 문자를 다른 문자로 일대일 대응시켜 두 번째 단어를 만들 수 있으면 두 단어는 대응된다.

예를 들어 "abc"와 "xyz"는 대응된다 (a->x, b->y, c->z). 하지만 "aba"와 "xyz"는 대응되지 않는다 (a가 x와 z에 모두 대응될 수 없다).

N개의 단어가 주어졌을 때, 서로 다른 두 단어의 쌍 중 대응되는 쌍의 개수를 구하시오.

입력

첫째 줄에 단어의 개수 N이 주어진다. (2 <= N <= 100)

둘째 줄부터 N개의 줄에 걸쳐 각 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2 이상 50 이하이다.

출력

대응되는 단어 쌍의 개수를 출력한다.

입출력 예시

입력 1

3
abc
def
ghi

출력 1

3

입력 2

4
ab
ba
aa
bb

출력 2

2