大家都知道競程修課人數太多了，其中Debug工作的分配一直是一件尷尬的事情…不管怎麼分配都會有不均勻的情形發生。於是在助教們討論了三天三夜，終於表決出一個方案了。就是：男助教們負責De女同學們的Bug，女助教(沒有們)負責De男同學們的Bug。順帶一提，這次表决的結果是五票對一票。（或許大概可能猜測剛好等於男助教們的數量）
搗蛋說，他每幫同學Debug一次，自己的好感度應該就會加一。等到有一天好感度破表的時候，就會有神秘事件發生>///<！但由於妳的興趣極端特殊，相較於學妹，妳更期待搗蛋與學弟間發生神秘事件！（至於為什麼……不能說☆*:.｡. o(≧▽≦)o .｡.:*☆）所以妳決定先統計一下最有可能觸發神秘事件的人物，好提前去慫恿他們。
現在，給妳搗蛋幫忙Debug的名單，統計一下搗蛋在各個同學心中的好感度各是多少。
有多組測資。
每組測資輸入的第一列有一個整數N (N <= 100,000)表示Debug的次數。
接下來有N行，每行資料有一個全由小寫字母構成的名字Si (1 <= |Si| <= 10)，表示第i位同學的名字。
每組測資有多行，輸出其為第幾組測資與每位同學對助教的好感度。其中同學們的名字以ASCII順序排列。