AT_abc025_a.[ABC025A] 25個の文字列

高桥君正在为自己想一个简短的昵称。昵称由两个半角小写英文字母组成。

高桥君有 $5$ 个喜欢的字母。他会考虑所有满足以下条件的长度为 $2$ 的字符串，并将这些字符串的集合称为“昵称候选集合”。

• 条件：字符串的第 $1$ 个字符和第 $2$ 个字符都必须是高桥君喜欢的 $5$ 个字母中的任意一个。

对于两个不同的长度为 $2$ 的字符串 $S,T$，如果满足以下任一条件，则称 $S$ 在字典序上排在 $T$ 之前：

• 字符串 $S$ 的第 $1$ 个字符和字符串 $T$ 的第 $1$ 个字符不同，且 $S$ 的第 $1$ 个字符在字母表（ABC 顺序）中排在 $T$ 的第 $1$ 个字符之前。
• 字符串 $S$ 的第 $1$ 个字符和字符串 $T$ 的第 $1$ 个字符相同，且 $S$ 的第 $2$ 个字符在字母表（ABC 顺序）中排在 $T$ 的第 $2$ 个字符之前。

例如，当喜欢的字母为 a、b、c、d、e 时，“昵称候选集合”中按字典序排列的字符串依次为：aa、ab、ac、ad、ae、ba、bb、bc、bd、be、ca、cb、cc、cd、ce、da、db、dc、dd、de、ea、eb、ec、ed、ee。

“昵称候选集合”一共包含 $25$ 个字符串。高桥君决定将这些字符串按字典序排列后，从前往后数第 $N$ 个字符串作为最终的昵称。

你的任务是，求出高桥君最终确定的昵称。

输入将以如下格式从标准输入中给出。

$S$ $N$

• 第 $1$ 行给出一个长度为 $5$ 的字符串 $S$。$S$ 的每个字符都是半角小写英文字母，且 $S$ 中的字符没有重复，并且按升序排列。也就是说，设字符串 $S$ 从左到右第 $i\ (1\leq i\leq 5)$ 个字符为 $c_i$，则 $c_i\neq c_j\ (i\neq j)$，且当 $i<j$ 时，字母 $c_i$ 在字母表中排在 $c_j$ 之前。
• 第 $2$ 行给出一个整数 $N\ (1\leq N\leq 25)$。

输出高桥君最终确定的昵称。输出应为一行，并以换行符结尾。

样例解释 1

• “昵称候选集合”与题目中的例子相同。在“昵称候选集合”中，按字典序排列第 $8$ 个字符串为 bc，因此输出 bc。

由 ChatGPT 4.1 翻译