题目描述

给定一个入栈字符序列。请你输出字典序最小的出栈序列。

输入格式

输入一个仅包含小写字母的字符串 $s$，满足 $1\leq |S|\leq 10^5$

输出格式

输出一个字符串，是字典序最小的出栈序列。

cab

abc

acdb

abdc