题目描述

We will call a string obtained by arranging the characters contained in a string $a$ in some order, an anagram of $a$.

For example, greenbin is an anagram of beginner. As seen here, when the same character occurs multiple times, that character must be used that number of times.

Given are $N$ strings $s_1, s_2, \ldots, s_N$. Each of these strings has a length of $10$ and consists of lowercase English characters. Additionally, all of these strings are distinct. Find the number of pairs of integers $i, j$ $(1 \leq i \lt j \leq N)$ such that $s_i$ is an anagram of $s_j$.

我们将把字符串 $a$ 中包含的字符按一定的顺序排列后得到的字符串称为 $a$ 的 anagram 。

例如，"greenbin "是 "beginner "的变位。从这里可以看出，当同一字符出现多次时，该字符必须使用相同的次数。

给出了 $N$ 个字符串 $s_1, s_2, \ldots, s_N$ 。每个字符串的长度为 $10$ ，由小写英文字符组成。此外，所有这些字符串都是不同的。求一对整数 $i, j$ $(1 \leq i \lt j \leq N)$ 中有多少个这样的字符串。 $(1 \leq i \lt j \leq N)$ 中的 $s_i$ 是 $s_j$ 的变位。

输入格式

输入内容按以下格式标准输入：

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

输出格式

打印一对整数 $i, j$ $(1 \leq i \lt j \leq N)$ 中 $s_i$ 是 $s_j$ 的变位数。 $(1 \leq i \lt j \leq N)$ ，使得 $s_i$ 是 $s_j$ 的变形。

样例 #1

样例输入 #1

3
acornistnt
peanutbomb
constraint

样例输出 #1

1

样例 #2

样例输入 #2

2
oneplustwo
ninemodsix

样例输出 #2

0

样例 #3

样例输入 #3

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

样例输出 #3

4

说明

数据规模与约定

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

样例 $1$ 解释

$s_1 =$ acornistnt "是 $s_3 =$ "约束 "的变形。没有其他成对的 $i, j$ 使得 $s_i$ 是 $s_j$ 的变位词，所以答案是 $1$ 。

样例 $2$ 解释

如果没有一对 $i, j$ 使得 $s_i$ 是 $s_j$ 的变位符，则打印 $0$ 。

样例 $3$ 解释

请注意，答案可能不适合 $32$ （位）整数类型，尽管我们无法在此说明这种情况。