Після проведення чергового Чемпіонату Південного Кавказу тренери команди Тбіліського університету вирішили проаналізувати, скільки спроб та по яким задачам на дорозв'язуванні Кубка робили команды. У тренерів є лог, у якому вказана послідовність відправок по кожній задачі. Усього у дорозв'язуванні пропонувалось \textbf{26 }різних задач, кожна задача позначається у логі однією латинською літерою. Тренери хочуть скласти програму, яка б підраховувала кількість різних груп команд по "набору спроб" та кількість команд у кожній з таких груп. Команди відносяться до однієї групи, якщо по кожній задачі кількість зробланих ними спроб співпадає. \InputFile У першому рядку вхідного файлу записано одне число \textbf{1} ≤ \textbf{N} ≤ \textbf{10000} - кількість команд. Далі до кінця файлу по одному слову у рядку записано \textbf{N} слів, які складаються з рядкових латинських літер, що описують послідовність відправок по задачам. Однакові літери позначають відправки по одній і тій же задачі, різні - по різним. Відомо, що щодна команда не зробила більше \textbf{15} відправок. \OutputFile У вихідний файл потрібно вивести декілька рядків, по два числа у кожному: кількість команд у групі та кількість груп такого розміру. Рядки потрібно розмістити у порядку спадання розміра груп.