Description

 
 
　　2014是马年，是小伙伴们都非常喜欢的一个年，为什么呢？因为在马年我们可以许很多美好的愿望，比如马到成功、龙马精神，不过大家最喜欢的还是“马上体”，可以马上有钱、马上有工作、马上有对象...，太多了，不过此时此刻我的愿望是：题题马上AC，直到马上AK，就能马上吃饭。
　　出题君有非常多的马愿，想到一个写一个，所以看起来很混乱，作为IT“马农”兼屌丝，想到一个奇葩的方式去整理自己的马愿，来看看吧。

Input

多组测试。
每组首先是一个整数m，范围[1,1000]，表示出题君的马愿数目。
接下来m行，每行一个不长于100的字符串，表示一个马愿。

Output

按要求输出出题君的马愿。
按从高到低的优先级，规则如下：
1.一个马愿一行，’_’输出为空格，大写字母输出为小写字母，其他原样输出。
2.ma（转化为小写后）的单词位置（第几个单词）越前的马愿先输出。题目保证一个马愿有且仅有一个ma。
3.长度短的在前面。’_’不算马愿的长度。
4.单词数少的在前面。数据’_’左右是不同的单词。
5.先出现的在前面。

Sample Input

4
shang_ma_AC
shang_ma_wa
ma_shang_Ac
ac_MA_shang

Sample Output

ma shang ac
shang ma ac
shang ma wa
ac ma shang

HINT

祝大家马上AC，然后码年大吉！

Source

NBU OJ