printРабочее место участника

printЗадачи

739. Карточки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Учительница, преподающая английский язык в начальных классах, попросила Олега Петровича напечатать карточки с буквами, с помощью которых она сможет составлять слова, изучаемые на уроке. На каждой карточке записывается одна буква. Учительница всякий раз составляет только одно слово из списка изучаемых слов. Олег Петрович хочет узнать, какое минимальное число карточек с буквами нужно напечатать.
Напишите программу, которая вычислит минимальный набор карточек, необходимый для составления любого слова из заданного списка.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество слов в списке. Далее следует `N` строк, в каждой строке содержится слово, состоящее из прописных английских букв, длиной не более 20 букв.
В выходной файл вывести буквы, которые нужно напечатать, и через пробел количество карточек с этой буквой. Буквы и их количество вывести в алфавитном порядке.

Пример ввода

2
CAT
BALL

Вывод для примера

A 1
B 1
C 1
L 2
T 1
loading