SGA 회장

팀과 알렉스는 더 이상 ICPC에 출전할 수 없어서 SGA 회장과 부회장에 출마하려고 한다. 지난 선거의 Josh/Jad, Brad/Breon 같은 당선 후보 조합은 모두 같은 첫 글자로 시작하는 서로 다른 두 이름으로 이루어져 있었다. 팀과 알렉스는 이 조건에 맞지 않아서 당선될 가능성이 없다.

UCF 전체 학생의 이름이 주어진다. 당선될 가능성이 있는 회장과 부회장 후보 쌍의 수를 구하라. 두 이름이 서로 다르고 같은 글자로 시작해야 가능한 쌍이다. 쌍의 앞 이름은 회장 후보, 뒤 이름은 부회장 후보이므로 Josh/Jad와 Jad/Josh는 따로 센다. 같은 이름을 가진 학생이 여럿일 수 있다. Josh가 10명, Jad가 3명이면 Josh/Jad 쌍은 30개이고, 이 모두를 센다.

첫 줄에 UCF 학생 수를 나타내는 양의 정수 $n \le 66183$이 주어진다. 이후 $n$개의 줄에 학생 한 명의 이름이 한 줄에 하나씩 주어진다. 이름은 대문자 알파벳으로만 이루어져 있으며 길이는 1 이상 20 이하이다. 각 줄은 서로 다른 학생을 나타내며, 서로 다른 학생이 같은 이름을 가질 수 있다.

SGA 선거에서 당선될 가능성이 있는 회장과 부회장 쌍의 수를 한 줄에 출력한다.