题目描述

给出一个字符串，按照从前到后的顺序进栈，输出字典序最小的出栈序列。

输入格式

一个非空字符串，仅包含小写字母，长度不超过 $10^5$。

输出格式

输出结果字符串。

cab

abc

acdb

abdc