#P2192. 并集与交集

并集与交集

给你两个字符串的集合A和B,让你求这两个字符串集合的并集和交集,按字典序排序后输出。

然后又给出给出两个字符串s1和s2,然后让你依次输出在并集中满足(s1<=s<=s2)的所有字符串s。(注意:在一个集合中出现的相同字符串只算一个)

Input

多组输入
每组首先两个集合A和B,各占一行,其中包括大小写字母及标点符号。(集合中字符串个数不超过500,每个单词长度不超过20)
然后两个字符串s1和s2,只有大小写字母

Output

输出并集交集,及在其中的字符串。

Sample Input

fo buffoon thinkers for heavy can for a
metal any food elegant deliver for
food heavy

Sample Output

a any buffoon can deliver elegant fo food for heavy metal thinkers 
for 
food for heavy 

HINT

Source