题目描述

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

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

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

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

输入格式

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

输出格式

按照题目要求输出结果

样例 1

cababdda

ac

样例 2

hubuhbnjuhk

hjknu

数据范围

特别的，对于所有数据，保证加密后的字符串 $S$ 中至少存在一个小写字母出现了奇数次（也就是说，原密码一定非空）。