bacan

Всяка вечер пазарувам в бакалницата на ъгъла и често заварвам продавача да прави някакви сметки с калкулатор. От списъка на всички продажби трябва да се сумират продажбите за отделните продукти и да се направи отчет за деня.
В списъка на продажбите за всяка извършена продажба има ред от вида:
име­_на_продукта * количество
Количеството е изразено в мерни единици, специфични за всеки продукт. Преди и след знака за умножение (*) има по един интервал.

Например:

Швейцарско сирене * 2
Бира Каменица * 6
Зеле * 1
Бира Каменица * 2
Швейцарско сирене * 3

В отчета продуктите трябва да бъдат подредени по азбучен ред, по един продукт на всеки ред. След името на продукта трябва да има знак за умножение (*), заграден с по един интервал и след това общото количество, продадено от този продукт.

Например, за представения списък на продажбите отчетът трябва да бъде:

Бира Каменица * 8
Зеле * 1
Швейцарско сирене *
5

Не е трудно да се направи програма, която да генерира отчета, но все не ми остава време за това.

Задача

Напишете програма, която прочита списъка на продажбите и генерира отчет.

Вход

Входният файл bacan.in съдържа на първия ред цяло положително число n, представляващо броя на продажбите през деня.Следват n реда, всеки от които описва отделна продажба в описания вид.

Изход

Изходния файл bacan.out трябва да съдържа на първия ред цяло положително число p, представляващо броя на различните продукти продадени през деня. Следващите p реда описват отделните продукти по указания по-горе начин.

Ограничения и пояснения

Пример

 

bacan.in

bacan.out

5
Swiss Cheese * 2
Tuborg Beer * 6
Cabbage * 1
Tuborg Beer * 2
Swiss Cheese * 3

3
Cabbage * 1
Swiss Cheese * 5
Tuborg Beer * 8

Ограничение за време:  0.2 секунди на тест

Ограничение за памет:
2 Mb, от които 1 Mb за стек.

prof. Marinel Serban
"Grigore Moisil" Iaşi IT High School
Contact:marinel
_serban@yahoo.com

Превод на български: Стоян Капралов