Els alumnes del Marc han descobert que existeix el panettone de xocolata blanca i s'han tornat bojos. Ara tots li demanen a Marc que els porti panettones pel Nadal. Marc ha de fer un recompte de quants panettones necessita de cada tipus per fer una única comanda gran al Dia.

Entrada

La primera línia indica els casos de prova a considerar. Cada cas comença amb un nombre \(N\) (nombre d'alumnes), seguit de \(N\) paraules que són els tipus de panettone que vol cada alumne. Els tipus poden ser: "ClassicXocolata", "XocolataBlanca", "Fruites", "Tradicional".

Sortida

Per cada cas, cal retornar 4 nombres separats per espais: la quantitat de panettones de ClassicXocolata, XocolataBlanca, Fruites i Tradicional respectivament (sempre en aquest ordre, encara que sigui 0).

Exemple d'Entrada

3
5 XocolataBlanca XocolataBlanca ClassicXocolata Fruites XocolataBlanca
4 Tradicional Tradicional XocolataBlanca XocolataBlanca
3 ClassicXocolata ClassicXocolata ClassicXocolata

Exemple de Sortida

1 3 1 0
0 2 0 2
3 0 0 0