11266. Анаграми
Ми будемо називати рядок, отриманий шляхом упорядкування символів, що містяться в рядку \(а\) в деякому порядку, анаграмою \(а\).
Наприклад, \(greenbin\) — це анаграма \(beginner\). Як видно тут, один і той же символ зустрічається однакову кількість разів.
Дано \(N\) рядків \(s_1, s_2, \ldots, s_N\). Кожен з цих рядків має довжину 10 і складається з англійських символів нижнього регістру. Крім того, всі ці рядки є різними.
Знайдіть кількість пар цілих чисел \(i, j\)(\(1 \leq i < j \leq N\)), таких, що \(s_i\) є анаграмою \(s_j\).
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 10^5\)).
Наступні \(N\) рядків містять цілі числа \(s_i\) (\(|s_i| = 10\)).
Формат вихідних даних
У вихідний потік вивести шукану кількість.
Примітка
До прикладу 1:
\(S_1= acornistnt\) є анаграмою \(s_3 = constraint\).
Немає інших пар \(i, j\)таких, що \(s_i\) є анаграмою \(s_j\).
Приклад вхідних даних
3
acornistnt
peanutbomb
constraint
Приклад вихідних даних
1
Приклад вхідних даних
2
oneplustwo
ninemodsix
Приклад вихідних даних
0
Приклад вхідних даних
5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa
Приклад вихідних даних
4
Коментарі