Problem H: 排列的前后

上一题 正确率: $85.71\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $7$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

学霸向你讨教了全排列之后又自己仔细研究了一番信心满满又去面试另一个公司，这次面试官得知了上次全排列的经历后，决定再次测试下不过这次的测试有点好玩，考官表示只能手算，要计算出给定的排列之后或者之前若干位置的排列是什么。

Input

本题有多组输入数据。每组数据两行，第一行一个字符串s(1<=s的长度<=26)第二行一个整数n(|n|<=2^90)。s是给定的前若干的大写字母组成的一个排列。

Output

输出一行表示相对s位置为n的排列，若不存在这样的排列则输出”Are you kidding me.”这个字符串。

Sample Input复制

BACD
2
BACD
0
BACD
-2
BACD
9999

Sample Output复制

BCAD
BACD
ADBC
Are you kidding me.