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

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

### 样例解释 1 - “昵称候选集合”与题目中的例子相同。在“昵称候选集合”中，按字典序排列第 $8$ 个字符串为 `bc`，因此输出 `bc`。 由 ChatGPT 4.1 翻译