给定字符串 （全为大写字母），对任意字符，可扩展也可以不扩展，求给定字符串对应的字典序最小字符串。 扩展：如 可以扩展为 ，也可以不扩展，为 。 例： 输入 ，输出 。 输入 ，输出 。 输入 ，输出 。

输入描述:

输入一个长度不超过的字符串

输出描述:

输出扩展后的字符串