You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

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

输入格式

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

输出格式

按照题目要求输出结果

样例 1

cababdda

ac

样例 2

hubuhbnjuhk

hjknu

数据范围

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