5010 - 字符串连接

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

Input

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

Output

一行,连接后的字符串

Examples

Input

abc
daaeb

Output

abcde

Source

CZOS

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题