На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для каж­до­го вида бен­зи­на, сколь­ко АЗС про­да­ют его де­шев­ле всего. На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных о сто­и­мо­сти бен­зи­на. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния> <Улица> <Марка> <Цена> где <Ком­па­ния> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках. <Ком­па­ния> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> раз­де­ле­ны ровно одним про­бе­лом. При­мер вход­ной стро­ки: Си­нойл Цве­точ­ная 95 2250 Про­грам­ма долж­на вы­во­дить через про­бел 3 числа — ко­ли­че­ство АЗС, про­да­ю­щих де­шев­ле всего 92-й, 95-й и 98-й бен­зин со­от­вет­ствен­но. Если бен­зин какой-то марки нигде не про­да­вал­ся, то сле­ду­ет вы­ве­сти 0.