给你一个只由小写字母组成的字符串 s ，请你去除字符串中重复的字母，使得每个字母最多允许出现两次，出现过的字母必须至少出现一次。
需保证返回结果的字典序最小，并且不能打乱字符的相对位置。
另外规定如果一个字符串a是由另外两个字符串b在前、字符串c在后串联而成，那么的a的字典序要小于b的字典序。
输入的第一行为字符串s。所有字符均为小写的英文字母。
输出一行，为去掉部分的字符的剩余字符串。
bcabc
abc
aabcc
aabc
对于所有测试数据保证： 1 \leq length(s) \leq 10^6 。保证字符串只由小写字母组成
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |