問題文
高桥正在考虑一个更短的名字。名称为半角小写字母 由 2 字符组成。
我喜欢高桥君 字母表有 5 种类型。高桥的长度满足以下条件: 让我们考虑 2 中的所有字符串,并将该集合称为“候选名称集合”。
- 条件:字符串 1 也有字母 2 我也喜欢高桥君。 5 是字母之一。
在这里,2 长度 2 不同的字符串 关于 S,T , 当满足以下条件之一时,它按字典顺序早于S 是 从 T :
- 文字列 S 的 1 字符和字符串 T 的 1 不同的字符和字符串 S 的 1 字符是字符串 T 的 1 按字母顺序(ABC 顺序)在字符之前。
- 文字列 S 的 1 字符和字符串 T 的 1 具有相同字符的字符串 S 的 2 字符是字符串 T 的 2 按字母顺序(ABC 顺序)在字符之前。
例如,如果您最喜欢的字母是 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 ≦ i ≦ 5) 字符数 c_i 当c_i ≠ c_j (i≠j) 和i<j 字母表 c_i 是一个字母 按字母顺序排列,它早于 c_j 。
- 2 行包含一个整数 N (1 ≦ N ≦ 25) 。 来自行
出力
最终名字由高桥决定 在 1 行输出。在输出末尾插入换行符。
入力例1
abcde 8
出力例1
bc
- “候选名称集”与问题文本中的示例相同。在“候选名称集中”,按字典顺序
第 8 个字符串是
bc所以,bc。
入力例2
aeiou 22
出力例2
ue
入力例3
vwxyz 25
出力例3
zz