600128 - 字符和栈
给一个字符串，依次将其中字符入栈，输出字典序最小的出栈序列。
你可以在任何时候选择出栈任意多个字符，只要栈中还有字符可以出栈。
Input
一行，一个仅小写英文字母（a-z）构成的字符串，长度不超过10^5。
Output
一个长度相同的字符串，表示字典序最小的出栈结果。
Examples
Input
cab
Output
abc
Input
acdb
Output
abdc
Input
iakz
Output
aikz
给一个字符串，依次将其中字符入栈，输出字典序最小的出栈序列。
你可以在任何时候选择出栈任意多个字符，只要栈中还有字符可以出栈。
一行，一个仅小写英文字母（a-z）构成的字符串，长度不超过10^5。
一个长度相同的字符串，表示字典序最小的出栈结果。
cab
abc
acdb
abdc
iakz
aikz