问题描述
小A最近在努力学习英语。小A有一本生词本，专门用来记录见到的生词。每次小A看到一个自己不认识的单词时，就会把这个生词抄写到生词本上。经过几个月的学习之后，小A想对这个生词本上的单词进行整理。由于小A并不能保证生词抄写一遍后就记下来，因此小A可能会把一个已经记录在生词本上的单词当做不认识的往上写（即一个单词可能在生词本上出现多次）。小A希望把生词本上的单词去重，并且按字典序进行排序，然后排好版打印出来。打印排版的要求是：单词去重后按字典序从小到大的顺序排，相邻的两个单词用一个空格隔开，尽量写在同一行，且每一行至多只能有50个字符（包含空格）。单词在不能隔行写，即如果写下某个单词会超出一行的字符数限制，那么必须将这个单词整个写到下一行的开头。现在将小A若干天以来的记录的生词给你，请你帮他按照要求进行整理和排版。字典序：对两个字符串从左到右进行逐字符比较，比较过程中，一旦发现某一对被比较的字符之间不相等时，这一对字符的大小关系即为这一对字符串的大小关系。比较过程中，一旦出现某一个字符串的所有字符都已经经过比较，而另一字符串还存在未被比较的字符时，较短的字符串更小。所有字符串内的字符都被发现相等，则这两个字符串相等。例如：”abc”<”ba”, “bbc”>”abc”, “ab”<”abc”。
输入描述
第一行是一个正整数n，表示需要整理n天内小A记录的生词。1<=n<=100，单词长度不超过10。
接下来n行，每行有若干个空格隔开的只包含小写字母的字符串，第i行表示小A第i天所记下的单词。保证每天记下的单词个数至少1个，不超过50个。
输出描述
输出将单词按小A的要求进行整理和排版后的结果。
输入样例1
2
abandon huhuhuh muhah lalala english language study learn
abandon learn
输出样例1
abandon english huhuhuh lalala language learn
muhah study
输入样例2
1
abandon huhuhuh muha lalala english language study learn
输出样例2
abandon english huhuhuh lalala language learn muha
study