有一种文档的加密方法,包含了下述的翻译步骤:输入包含了一个字符串C有n个小写字母,C=c1c2...cn,所有的字符都是不一样的。如果把第一个字符移到最后一个,我们就创造了一个新的字符串。我们把Ck定义为:ck+1ck+2....cnc1c2..ck,把原字符串定义为C0。
例如,C0=eldat时 C3=datel。
我们把所有的C0...Cn-1按照字典顺序排序得到一个字符表格。我们依次把每个字符串最后一个字符记入S,r定义为C0所在的位置。也许是一个魔术,我们可以通过S和r来确定原来那个C。
翻译的例子:
输入的C是datel
我们可以得到C0..Cn-1
datel
ateld
telda
eldat
ldate
按照字典顺序排列可得
ateld
datel
eldat
ldate
telda
于是,我们得到S为dltea,r为2,因为datel在第二个位置上。

任务
你的程序将输入S和r,并输出C。
可以假设这样的C一定存在。

样例
BW.IN
dltea
2

BW.OUT
datel