EduBrick

Группы анаграмм

2000 мс · 256 МБ · всё или ничего

Даны слова. Два слова попадают в одну группу, если одно получается перестановкой букв другого.

Сколько слов в самой большой группе?

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). В следующих nn строках по одному слову из строчных латинских букв. Суммарная длина слов не превосходит 10610^6.

Формат вывода

Одно число.

Примеры

ввод
4
abc
cab
bca
xyz
вывод
3
Войдите, чтобы отправлять решения.