题目描述

我们将调用通过以某种顺序排列字符串 $a$ 中包含的字符而获得的字符串，即 anagram。

例如，greenbin 是 beginer 的 anagram。如此处所示，当同一字符多次出现时，该字符必须使用该次数。

给定 $N$ 个字符串 $s_1,s_2,\ldots,s_N$。每个字符串的长度为 $10$，由小写英文字符组成。 此外，所有这些字符串都是不同的。 找出整数对的数量 $(1 \leq i < j \leq N)$，使 $s_i$ 是 $s_j$ 的 anagram。

输入格式

第一行一个整数 $N(2 \le N \le 10^5)$。

接下来 $N$ 行，每行一个由小写字母组成的字符串 $S_i$，长度为 $10$。

输出格式

一个整数，表示可以构成 anagram 的字符串对数。

3
acornistnt
peanutbomb
constraint

1

2
oneplustwo
ninemodsix

0

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

4