11266. Анаграми


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Ми будемо називати рядок, отриманий шляхом упорядкування символів, що містяться в рядку \(а\) в деякому порядку, анаграмою \(а\).

Наприклад, \(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

Коментарі

Ще немає коментарів.