题目描述

我们称通过以某种顺序排列字符串$a$中包含的字符而得到的字符串为$a$的 anagram(相同字母异序词)。

例如，greenbin 是 beginner 的 anagram。

注意，当同一个字符出现多次时，必须使用该字符相应的次数。

给定 $N$ 个字符串 $s_1,s_2,..,s_N$。每个字符串长度为 10，由小写英文字母组成。此外，所有这些字符串都是不同的.

求满足 $s_i$ 是 $s_j$ 的 anagram 的整数对$(i,j)$的数量，其中 $1 ≤i<j≤ N$。

输入

第一行一个整数$N$

接下来一共若干行，每行一个字符串$S_i$

输出

输出满足 $s_i$是$s_j$ 的 anagram 的整数对 $(i,j)$ 的数量。

3
acornistnt
peanutbomb
constraint

1

样例解释

首先，$s_1=$ acornistnt是$s_3 =$ constraint 的 anagram。不存在其他满足要求的整数对$(i,j)$，因此答案为 1。

2
oneplustwo
ninemodsix

0

样例解释

如果不存在满足 $s_i$ 是 $s_j$的 anagram 的整数对$(i,j)$，则输出 0。

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

4

提示

$2 \leq N \leq 10^5$

$S_i$是长度为10的字符串

$S_i$中的每个字符都是小写英文字母

$s_1,s_2...s_N$均不相同