小胡是一个白帽黑客，有一次，他潜入敌人内部，准备从敌人的电脑中获取机密文件，但电脑添加了开机密码，小胡找到了被加密的密码，小胡很快就发现了如何破解密码。

加密的密码为一个不含空格的字符串，每次从字符串两端的其中一端取出字符输入，直到字符全部取完，输入的密码为最小的字典序时，为正确密码。