Task
Time limit:
1000 ms,
Memory limit:
32 Mb
В преддверии Нового Года уже знакомый нам Вася купил ёлку и решил её украсить. Для этого он решил достать с верхней полки самые красивые украшения. К сожалению, ставить стул на другой стул было плохой идеей… Теперь у него вместо коробки украшений – куча, состоящая из украшений, осколков и вещей из других коробок. Конечно же, её нужно разобрать. Но Вася так хочет продолжить смотреть новогодние фильмы! Помогите ему написать программу, которая разберёт кучу за него.
Входные данные:
На вход подаётся две строки. Первая – примеры украшений. Вторая – собственно куча.
Выходные данные:
Нужно вывести количество украшений каждого вида, а также количество разбитых (обозначены точкой) украшений.
Пример:
Вход:
60oQ
484QQQQ.Qhu.6.oodnh...ddh76762..300ojha.
Выход:
6: 3
0: 2
o: 3
Q: 5
Broken: 9
Вход:
80
..7.8.7.8.9.8
Выход:
8: 3
0: 0
Broken: 7
(С) Даниил Кирионенко 8и