题目描述

输入一个字符串（小写或大写字母），按照从左到有的顺序，当后一个字符要大于前一个字符时保留，否则删除后一个字母字符，最后使字符串严格递增。

输入格式

字符串s

输出格式

处理后的字符串（严格递增）。

样例

输入样例 1

helloword

输出样例 1

hlow

输入样例 2

ABCdef

输出样例 2

ABCdef

输入样例 3

include

输出样例 3

inu