食堂推出的n款特色菜，菜名分别用大写字母A、B、C、...... 表示，想用投票方式统计出这n款菜的受欢迎程度。
每位投票者需要将n款菜按喜爱程度从高到低进行排列，并投出一票。
比如一共有3款菜，则“A C B”，表示投票者认为 A 菜优于C 菜，C 菜优于 B 菜，即 A 菜也优于 B 菜。
对于这条投票，A的受欢迎程度为2，C的受欢迎程度为1，B的受欢迎程度为0。
最后按得票数从高到低排列，分别得到各款菜的受欢迎程度。
食堂推出的n款特色菜，菜名分别用大写字母A、B、C、...... 表示，想用投票方式统计出这n款菜的受欢迎程度。
每位投票者需要将n款菜按喜爱程度从高到低进行排列，并投出一票。
比如一共有3款菜，则“A C B”，表示投票者认为 A 菜优于C 菜，C 菜优于 B 菜，即 A 菜也优于 B 菜。
对于这条投票，A的受欢迎程度为2，C的受欢迎程度为1，B的受欢迎程度为0。
最后按得票数从高到低排列，分别得到各款菜的受欢迎程度。
第一行为两个整数n和m, 分别表示特色菜的数量和投票人数的数量，其中n<=26, m<=1000
下面一共m行，每行n个大写字母
按投票结果输出各款特色菜的受欢迎程度，从高到低排序输出
如果两款特色菜得票数相等，则按特色菜菜名的字典序升序输出
3 13 A C B A C B A C B A C B A C B A C B B A C B A C B A C B A C C B A C B A C B A
A 16 C 12 B 11