大四了，峰哥要考研了。峰哥有点怀念以前刷题的过程，于是默默的打开了比赛，刷起了题，还是做算法比较舒服。 但是过了半小时的时候，他开始懵逼了。这么简单的题，自己还做不出来，有点小崩溃。于是大丁就发出了一声感叹“老了，老了，还是 老老实实复习吧”。有点泪奔，峰哥就把问题扔给你了，让你来解决。这个问题是这样的，给你一个字符串，让你找到字典序最大的一个子 序列，字典序最大就是b比a大，c比b要大，一直类推。你一看题目，顿时心开怒放，敲起了代码。请你给峰哥最正确的答案；

输入格式:

给你一个字符串，其长度<=100000

输出格式:

输出字典序最大的子序列

样例:

ababba
abbcbccacbbcbaaba

bbba
cccccbba