eolymp
bolt
Try our new interface for solving problems
Məsələlər

Анализ логов

Анализ логов

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

После проведения очередного Чемпионата Южного Кавказа тренеры команды Тбилисского университета решили проанализировать, сколько попыток по каким задачам на дорешивании Кубка делали команды. У тренеров имеется лог, в котором указана последовательность посылок по каждой задаче. Всего в дорешивании предлагалось 26 различных задач, каждая задача обозначается в логе одной латинской буквой.

Тренеры хотят составить программу, которая бы подсчитывала количество разных групп команд по "набору попыток" и количество команд в каждой из таких групп. Команды относятся к одной группе, если по каждой задаче количество сделанных ими попыток совпадает.

Giriş verilənləri

В первой строке входного файла записано одно число 1N10000 - количество команд. Далее до конца файла по одному слову в строке записаны N слов, состоящих из строчных латинских букв, описывающих последовательность посылок по задачам. Одинаковые буквы обозначают посылки по одной и той же задаче, разные - по разным. Известно, что ни одна команда не сделала более 15 посылок.

Çıxış verilənləri

В выходной файл нужно вывести несколько строк, по два числа в каждой: количество команд в группе и количество групп такого размера. Строки необходимо расположить в порядке убывания размера групп.

Nümunə

Giriş verilənləri #1
5
jkjfj
jjjkf
jfkkk
jkkkf
fjrfr
Çıxış verilənləri #1
2 2
1 1
Mənbə III MSU-CBOSS Open Cup in programming. Grand Prix of South Caucasus, April 29, 2007