火星文字典

已知一种新的火星文的单词由英文字母（仅小写字母）组成，但是此火星文中的字母先后顺序未知。给出一组非空的火星文单词，且此组单词已经按火星文字典序进行好了排序（从小到大），请推断出此火星文中的字母先后顺序。

输入描述：

一行文本，为一组按火星文字典序排序好的单词(单词两端无引号)，单词之间通过空格隔开。

输出描述：

按火星文字母顺序输出出现过的字母，字母之间无其他字符，如果无法确定顺序或者无合理的字母排序可能，请输出"invalid"(无需引号)。

输入例子1：

z  x

输出例子1：

zx

输入例子2：

wrt  wrf  er  ett  rftt

输出例子2：

wertf

输入例子3：

z  x  z

输出例子3：

invalid

先把每个单词取出来，因为单词是排好序的，所以临近两个单词，从左边开始，只看第一个不一样的字符，转换为int型，假设为a，b，然后如果这两个数之前没有比较过，那么deg[b]++，最后拓扑排序就可以了。主要是怎么获得deg[]数组的值。在拓扑排序里面，队列里一开始只加入第一个单词的第一个字符，其他度为0的先不加，例如：wf ec ef，我们能比较出w在e前面，c在f前面，但是w和c我们却不知道顺序。