CF797C Minimal string

Petya 在生日时收到了一个长度不超过 $10^5$ 的字符串 $s$ 作为礼物。他又准备了两个空字符串 $t$ 和 $u$，并决定玩一个游戏。游戏有两种可能的操作： - 从 $s$ 的开头提取一个字符，并将此字符添加到 $t$ 的结尾。 - 从 $t$ 的结尾提取一个字符，并将此字符添加到 $u$ 的结尾。 Petya 想要让 $s$ 和 $t$ 最终都变为空串，并让 $u$ 字典序最小。 你需要编写程序，帮助 Petya 赢得这场游戏。

第一行是非空字符串 $s$（$1 \leq |s| \leq 10^{5}$），由小写英文字母组成。

输出最终得到的字符串 $u$。

由 ChatGPT 5 翻译