Задачи
Анализ логов
Анализ логов
После проведения очередного Чемпионата Южного Кавказа тренеры команды Тбилисского университета решили проанализировать, сколько попыток по каким задачам на дорешивании Кубка делали команды. У тренеров имеется лог, в котором указана последовательность посылок по каждой задаче. Всего в дорешивании предлагалось \textbf{26 }различных задач, каждая задача обозначается в логе одной латинской буквой.
Тренеры хотят составить программу, которая бы подсчитывала количество разных групп команд по "набору попыток" и количество команд в каждой из таких групп. Команды относятся к одной группе, если по каждой задаче количество сделанных ими попыток совпадает.
\InputFile
В первой строке входного файла записано одно число \textbf{1} ≤ \textbf{N} ≤ \textbf{10000} - количество команд. Далее до конца файла по одному слову в строке записаны \textbf{N} слов, состоящих из строчных латинских букв, описывающих последовательность посылок по задачам. Одинаковые буквы обозначают посылки по одной и той же задаче, разные - по разным. Известно, что ни одна команда не сделала более \textbf{15} посылок.
\OutputFile
В выходной файл нужно вывести несколько строк, по два числа в каждой: количество команд в группе и количество групп такого размера. Строки необходимо расположить в порядке убывания размера групп.
Входные данные #1
5 jkjfj jjjkf jfkkk jkkkf fjrfr
Выходные данные #1
2 2 1 1