求指教：
8/23后台笔试第二道编程题：
题目描述：
已知一种新的火星文的单词由英文字母组成，但是此火星文中的字母先后顺序未知。给出一组非空的火星文单词，且此组单词已经按火星文字典序进行好了排序，请推断出此火星文中的字母先后顺序。
输入
一行文本，为一组按火星文字典序排序好的单词(单词两端无引号)，单词之间通过空格隔开
输出
按火星文字母顺序输出出现过的字母，字母之间无其他字符，如果无法确定顺序或者无合理的字母排序可能，请输出"invalid" (无需引号)
样例输入
wrt wrf er ett rftt
样例输出
wertf
求指教，不知道思路，或者那个大佬告诉一下用什么算法，我去百度
#笔试题目#已知一种新的火星文的单词由英文字母组成，但是此火星文中的字母先后顺序未知。给出一组非空的火星文单词，且此组单词已经按火星文字典序进行好了排序，请推断出此火星文中的字母先后顺序。
输入
一行文本，为一组按火星文字典序排序好的单词(单词两端无引号)，单词之间通过空格隔开
输出
按火星文字母顺序输出出现过的字母，字母之间无其他字符，如果无法确定顺序或者无合理的字母排序可能，请输出"invalid" (无需引号)
样例输入
wrt wrf er ett rftt
样例输出
wertf
