Cặp hoán vị-đối xứng

Cho một mảng gồm $N$ xâu, mỗi xâu chỉ gồm các chữ cái Latin thường ('a' đến 'z').

Một cặp hoán vị-đối xứng là một cặp xâu $(i,j)$ (với $i\ne j$) sao cho tồn tại ít nhất một hoán vị của xâu ghép $s_i+s_j$ là một xâu đối xứng (đọc xuôi và đọc ngược đều như nhau).

Ví dụ, với hai xâu "aab" và "abcac", xâu ghép "aababcac" có một hoán vị là "aabccbaa" — đây là xâu đối xứng, nên cặp này được tính.

Hãy đếm số cặp hoán vị-đối xứng trong mảng. Hai cặp được coi là khác nhau nếu chúng nằm ở các vị trí chỉ số khác nhau; cặp $(i,j)$ và $(j,i)$ được coi là một cặp.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $N$ — số phần tử của mảng.
• $N$ dòng tiếp theo, mỗi dòng chứa một xâu gồm các chữ cái Latin thường.

Dữ liệu ra

• In ra một số nguyên — số cặp hoán vị-đối xứng trong mảng.

Ràng buộc

• $1\le N\le 100000$
• Tổng số ký tự của tất cả các xâu trong mảng nhỏ hơn $1000000$.

Ví dụ