变位词

题目描述

将通过某种顺序重新排列字符串 $a$ 中所含字符而得到的字符串，称为 $a$ 的变位词（anagram）。

例如，greenbin 是 beginner 的变位词。像这样，当同一字符出现多次时，必须恰好使用该次数。

给定 $N$ 个字符串 $s_1, s_2, \ldots, s_N$。每个字符串长度均为 $10$，由小写英文字母组成，且这些字符串互不相同。求满足 $s_i$ 是 $s_j$ 的变位词的整数对 $(i, j)$（$1 \leq i \lt j \leq N$）的个数。

输入格式

输入按以下格式从标准输入给出：

$N$
$s_1$
$s_2$
$:$
$s_N$

输出格式

输出满足 $s_i$ 是 $s_j$ 的变位词的整数对 $(i, j)$（$1 \leq i \lt j \leq N$）的个数。

样例

3
acornistnt
peanutbomb
constraint

1

$s_1 =$ acornistnt 是 $s_3 =$ constraint 的变位词。除此之外没有满足 $s_i$ 是 $s_j$ 的变位词的 $(i, j)$ 对，因此答案为 $1$。

2
oneplustwo
ninemodsix

0

当没有满足 $s_i$ 是 $s_j$ 的变位词的 $(i, j)$ 对时，输出 $0$。

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

4

这里无法给出这样的用例，但请注意答案可能超出 $32$ 位整数类型。

数据范围

• $2 \leq N \leq 10^5$
• $s_i$ 是长度为 $10$ 的字符串
• $s_i$ 的每个字符都是小写英文字母
• $s_1, s_2, \ldots, s_N$ 互不相同