#1254. 人类的本质就是复读机

人类的本质就是复读机

题目背景

众所周知,人类的本质就是复读机。

题目描述

现有若干个字符串,每行一个。

其中有可能会有重复的字符串,而我们认为在这些字符串中,较靠后出现的都是靠前出现的字符串的“复读机”。

例如,

abc
def
abc
abc
abc

我们在第 1,3,4,51,3,4,5 行都出现了字符串 abc,那么 3,4,53,4,5 行的字符串会被称为“字符串复读机”。

现在要求把所有的非复读字符串都按照行号从小到大依次拼接为一个长串并输出。

输入格式

多个字符串,每行一个,含义见题目描述。

注意:输入结尾以字符串 0 结束(即一行里仅有一个 0)。

输出格式

共一行,表示所有非复读字符串按照行号从小到大依次拼接成的一个长串。

样例 #1

样例输入 #1

cc
b
a
cc
0

样例输出 #1

ccba

提示

对于 100%100\% 的数据,输入的行数 nn 有: 1n5001\leq n\leq 500,字符串总长度不超过 5000050000 ,字符全部为小写字母。