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