2412: 克隆字符串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：66
解决：38
题目描述
克隆技术又称为“生物放大技术”，可以从一个细胞利用克隆技术造就出一个新的生物。
以下每一行都是一个字符串，而第一次出现的字符串我们称为“本体”，后续若出现与本体相同的字符串，我们称为“克隆体”。
例如：
abc
def
abc
abc
abc
第一行的abc和第二行的def都是第一次出现，他们为本体，而第三四五行的abc，之前已经出现过，他们为克隆体。
现在要求把所有的本体按照行号从小到大依次输出。
那么上述例子应该输出的为abcdef
以下每一行都是一个字符串，而第一次出现的字符串我们称为“本体”，后续若出现与本体相同的字符串，我们称为“克隆体”。
例如：
abc
def
abc
abc
abc
第一行的abc和第二行的def都是第一次出现，他们为本体，而第三四五行的abc，之前已经出现过，他们为克隆体。
现在要求把所有的本体按照行号从小到大依次输出。
那么上述例子应该输出的为abcdef
输入
多个字符串，每行一个，当输出的字符串为 0 时结束
输出
共一行，表示所有的本体字符串按照行号从小到大输出。
样例输入 复制
cc
b
a
cc
0样例输出 复制
ccba提示
样例解释：
第一行的cc与第二行的b以及第三行的a第一次出现，因此他们为本体，而第四行的cc第一行出现过，它为克隆体，因此输出ccba
数据范围：
20%的数据，无重复字符串
100%的数据，1 ≤ n ≤ 500，每个字符串不包含空格。
第一行的cc与第二行的b以及第三行的a第一次出现，因此他们为本体，而第四行的cc第一行出现过，它为克隆体，因此输出ccba
数据范围：
20%的数据，无重复字符串
100%的数据，1 ≤ n ≤ 500，每个字符串不包含空格。