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

На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных N о сто­и­мо­сти роз. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния><Улица><Вид><Цена>

где <Ком­па­ния>  — стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица>  — стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Вид>  — сим­вол Б, К или Ж, <Цена>  — целое число в диа­па­зо­не от 100 до 500, обо­зна­ча­ю­щее сто­и­мость одной розы.

<Ком­па­ния> и <Улица>, <Улица> и <Вид>, а также <Вид> и <Цена> раз­де­ле­ны ровно одним про­бе­лом.

При­мер вход­ной стро­ки:

Тор­г­Цвет Са­до­вая Ж 225

Про­грам­ма долж­на вы­во­дить через про­бел 3 числа – ко­ли­че­ство лавок, про­да­ю­щих де­шев­ле всего белые, крас­ные и жел­тые розы со­от­вет­ствен­но. Если роза ка­ко­го-то вида нигде не про­да­ет­ся, то сле­ду­ет вы­ве­сти 0.

При­мер вы­ход­ных дан­ных:

7 5 0