给一个全是小写字母的字符串str，删除多余字符，使得每种字符只保留一个，并且让最终结果字符串字典序最小。

输入描述:

输入包含一行字符串，代表str。

输出描述:

输出一行，代表删除后的字符串。

备注:

时间复杂度，额外空间复杂度。