Фермер Джон пытается научить своих коров читать, дав им множество из N дощечек,
обычно используемых дошкольниками (\(1 \leq N \leq 100\)). Каждая дощечка имеет
слово и рисунок на каждой стороне. Например, одна сторона может иметь слово
'cat' и картинку кота на одной стороне и слово 'dog' и картинку собаки на
другой стороне.
Когда дощечки лежат на земле, видно \(N\) слов. Переворачивая таблички можно
получать различные множества из \(N\) слов. Чтобы помочь коровам запомнить буквы,
ФД хочет подготовить некоторое количество деревянных блоков, на каждом из которых
выписана одна буква алфавита. Он хочет подготовить достаточное количество блоков
с каждой буквой, для того чтобы вне зависимости от того, какое множество из \(N\)
слов показывается, коровы могли составить все слова используя эти блоки. Например,
если \(N=3\) и на табличках представлены слова 'box', 'cat', 'car', коровам нужно
как минимум 1 'b', 1 'o', 1 'x', 2 'c', 2 'a', 1 't', 1 'r'.
Помогите ФД определить минимальное количество блоков для каждой буквы алфавита,
которые он должен обеспечить, чтобы вне зависимости от того какой стороной вверх
направлены таблички, можно было составить все \(N\) видимых слов.
ФОРМАТ ВВОДА (файл blocks.in):
Строка 1 содержит целое число
\(N\).
Каждая из следующих \(N\) строк содержит 2 слова, разделённых одиночным пробелом,
задавая два слова на противоположных сторонах дощечки. Каждое слово – строка не
более чем из 10 маленьких английских букв.
ФОРМАТ ВЫВОДА (файл blocks.out):
Выведите 26 строк. Первая выходная строка должна содержать требуемое количество букв ‘a’.
Следующая строка должна содержать требуемое количество букв ‘b’. И т.д.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
fox box
dog cat
car bus
|
2
2
2
1
0
1
1
0
0
0
0
0
0
0
2
0
0
1
1
1
1
0
0
1
0
0
|