输入共n+1行:
第1行:包含一个整数n,表示游戏进行的轮数。
第2行至第n+1行:每行有两个仅包含大小写字母的单词,两个单词间以空格隔开。
输出共n行:
第1行至第n行:每行有一个字符串,表示两个单词按照字典序大小拼接后的结果。
2
happy health
wealth Safe
ypphatlhhea
wtlheafeaS
【输入输出样例1说明】
游戏共进行2轮:
第1轮抽取的贺卡是happy health,将这两个单词分别按照字典序排序后的结果为yppha和tlhhea,比较字典序拼接后为ypphatlhhea。
第2轮抽取的贺卡是wealth Safe,将这两个单词分别按照字典序排序后的结果为wtlhea和feaS,比较字典序拼接后为wtlheafeaS。
【数据规模与约定】
对于 100%的数据:2<=贺卡数量m<=1000,1<=游戏轮数n<=1000。