该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师有一个特殊的字符密码（仅由小写字母组成），然后徐老师会对这个密码进行加密

加密方式是：在密码中任意插入不存在于原密码中的小写字母

而解密需要利用到这个密码的特殊性——原密码中的所有小写字母只会出现 奇数次，而加密时随机插入的小写字母一定出现 偶数次

现在徐老师会告诉你加密后的密码，请你告诉徐老师原密码中的小写字母有哪些，并按字典序从小到大输出

输入格式

输入只有一行，包含一个由小写字母组成的字符串 $S$

输出格式

按照题目要求输出结果

数据范围

| 数据点编号 | $|S|$ |
| :----: | :----: | | $1 \sim 6$ | $|S| \leq 1000$ | | $7 \sim 10$ | $|S| \leq 1000000$ |

样例输入1

cababdda

样例输出1

ac

样例输入2

hubuhbnjuhk

样例输出2

hjknu