Аналіз логів#4309
Після проведення чергового Чемпіонату Південного Кавказу тренери команди Тбіліського університету вирішили проаналізувати, скільки спроб та за якими задачами на дорозв'язуванні Кубка робили команди. У тренерів є лог, у якому вказана послідовність відправок за кожною задачею. Усього у дорозв'язуванні пропонувалось різних задач, кожна задача позначається у логі однією латинською літерою.
Тренери хочуть скласти програму, яка б підраховувала кількість різних груп команд за "набором спроб" та кількість команд у кожній з таких груп. Команди відносяться до однієї групи, якщо за кожною задачею кількість зроблених ними спроб співпадає.
У першому рядку вхідного файлу записано одне число 1 \leq N \leq 10000 — кількість команд. Далі до кінця файлу по одному слову у рядку записано слів, які складаються з рядкових латинських літер, що описують послідовність відправок за задачами. Однакові літери позначають відправки за однією і тією ж задачею, різні — за різними. Відомо, що жодна команда не зробила більше відправок.
У вихідний файл потрібно вивести декілька рядків, по два числа у кожному: кількість команд у групі та кількість груп такого розміру. Рядки потрібно розмістити у порядку спадання розміру груп.
Приклад 1