5010 - 字符串连接

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

给出两个字符串,将它们进行拼接,拼接过程中每个字符只允许出现一次。
如:两个字符串s1="adeab",s2="fcadex"连接时s1留下adeb (第2个a出现过了,就不要了),再将s2连接上来形成 adebfcx,两个字符串中重复的都过滤掉,剩余的顺序不可调整

Input

两行,每行一个只包含小写英文字母的字符串

Output

一行,连接后的字符串

Examples

Input

abc
daaeb

Output

abcde

Source

CZOS