问题

高桥君正在考虑一个较短的称呼。该称呼由两个小写英文字母构成。

高桥君喜欢五种字母。他考虑了满足以下条件的所有长度为2的字符串，并将它们集合称为“候选称呼集合”。

• 条件：字符串的第一个字符和第二个字符都是高桥君喜欢的五种字母之一。

现在，对于两个长度为2的不同字符串 S 和 T，当满足以下任意一个条件时，我们称 S 在字典序中排在 T 前面：

• 字符串 S 的第一个字符和字符串 T 的第一个字符不同，并且字符串 S 的第一个字符在字母顺序（ABC顺序）中比字符串 T 的第一个字符靠前。
• 字符串 S 的第一个字符和字符串 T 的第一个字符相同，并且字符串 S 的第二个字符在字母顺序（ABC顺序）中比字符串 T 的第二个字符靠前。

例如，如果喜欢的字母是 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$ 从左到右的第 $i (1≤i≤5)$ 个字符为 $c_i$，则 $c_i ≠ c_j (i≠j)$ 并且 $i＜j$ 的话，字母 $c_i$ 在字母 $c_j$ 之前。
• 第2行为一个整数 $N (1≤N≤25)$。

输出

输出最终的称呼，以一行形式输出，末尾包含一个换行符。

输入示例1

abcde
8

输出示例1

bc

• “候选称呼集合”与问题描述中的示例相同。在“候选称呼集合”中，按照字典顺序排列的第8个字符串是 bc，因此输出 bc。

输入示例2

aeiou
22

输出示例2

ue

输入示例3

vwxyz
25

输出示例3

zz