题目描述

给出两个字符串 $s_1$ 和 $s_2$，将它们进行拼接。拼接过程中每个字符只允许出现一次：即从前到后依次处理两个字符串，若当前字符尚未出现过，则将其加入结果串；若已经出现过，则忽略。

例如，$s_1 = \text{adeab}$，$s_2 = \text{fcadex}$。首先处理 $s_1$：a、d、e 依次加入，第二个 a 已出现过，忽略，b 加入，得到 $\text{adeb}$。再处理 $s_2$：f、c 依次加入，a、d、e 均已出现过，忽略，x 加入。最终得到 $\text{adebfcx}$。

输入格式

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

输出格式

一行，连接后的字符串。

样例

abc
daaeb

abcde

数据范围与提示

• 两个字符串的长度均不超过 $1000$。
• 字符串只包含小写英文字母。