Определить для каждой категории ювелирных изделий, сколько магазинов продают его дешевле всего...

В ювелирных магазинах продаются изделия четырёх категорий A, B, C и D. В городе N был проведен мониторинг цен ювелирных изделий в различных магазинах. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять для каждой категории ювелирных изделий, сколько магазинов продают его дешевле всего. На вход программе в первой строке подаётся число данных N о стоимости ювелирных изделий. В каждой из последующих N строк находится информация в следующем формате: <Компания> <Магазин> <Категория> <Цена>, где <Компания>-строка, состоящая не более, чем из 20 символов без пробелов, <Категория>-одна из букв-A,B,C,D,<Цена>-целое число в диапазоне от 1000 до 500000, обозначающее стоимость одного изделия в рублях. <Компания> и <Магазин>, <Магазин> и <Категория>, а так же <Категория> и <Цена> разделены ровно одним пробелом. Пример входной строки: Kristal Adamas C 30000.
Программа должна выводить через пробел 4 числа- количество магазинов, продающих дешевле всего изделия категории A,B,C,D соответственно. Если в ювелирное изделие какой-то категории нигде не продавалось, то следует вывести 0. Пример входных данных: 23 5 0 1.

0