时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒 空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M 64bit IO Format: %lld
题目描述
相对于传统技工，现代科技的密码锁往往更加安全可靠。 在 X 国的密码系统中，初始由小写字母组成的长度为 的密码环上划分为 段长度为 的密码子串，最后甄选出字典序最大的子串作为备选密码。例如 的密码环 baca 可以划分为 ba 与 ca 或者 ac 和 ab，在这两种划分方案中备选密码分别是 ca 和 ac。 现在请你在所有可能的备选密码中找出字典序最小的密码！