题目描述

我们将按照一定顺序排列字符串 $a$ 中的字符得到的字符串称为 $a$ 的 变位词。

例如，greenbin 是 beginner 的一个变位词。如此所示，当相同的字符出现多次时，必须使用该字符相应的次数。

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

约束条件

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

输入

从标准输入读入输入数据。

输入数据的格式如下：

$N$

$s_1$

$s_2$

$:$

$s_N$

输出

打印出所有整数对 $i, j$ $(1 \\leq i < j \\leq N)$，使得 $s_i$ 是 $s_j$ 的一个变位词。

示例输入 1

3
acornistnt
peanutbomb
constraint

示例输出 1

1

$s_1 =$ acornistnt 是 $s_3 =$ constraint 的一个变位词。没有其他整数对 $i, j$，使得 $s_i$ 是 $s_j$ 的一个变位词，因此答案是 $1$。

示例输入 2

2
oneplustwo
ninemodsix

示例输出 2

0

如果不存在整数对 $i, j$，使得 $s_i$ 是 $s_j$ 的一个变位词，则输出 $0$。

示例输入 3

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

示例输出 3

4

请注意，答案可能无法适应 $32$ 位整数类型，尽管我们不能在这里提供这样的案例。