Анализ логов
После проведения очередного Чемпионата Южного Кавказа тренеры команды Тбилисского университета решили проанализировать, сколько попыток по каким задачам на дорешивании Кубка делали команды. У тренеров имеется лог, в котором указана последовательность посылок по каждой задаче. Всего в дорешивании предлагалось 26 различных задач, каждая задача обозначается в логе одной латинской буквой.
Тренеры хотят составить программу, которая бы подсчитывала количество разных групп команд по "набору попыток" и количество команд в каждой из таких групп. Команды относятся к одной группе, если по каждой задаче количество сделанных ими попыток совпадает.
Входные данные
В первой строке входного файла записано одно число 1 ≤ N ≤ 10000 - количество команд. Далее до конца файла по одному слову в строке записаны N слов, состоящих из строчных латинских букв, описывающих последовательность посылок по задачам. Одинаковые буквы обозначают посылки по одной и той же задаче, разные - по разным. Известно, что ни одна команда не сделала более 15 посылок.
Выходные данные
В выходной файл нужно вывести несколько строк, по два числа в каждой: количество команд в группе и количество групп такого размера. Строки необходимо расположить в порядке убывания размера групп.