Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#841. 倒数第n个字符串

附加文件 统计

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 $L$,从 $L$ 个 $a$ 开始,以 $1$ 为步长递增。例如当 $L$ 为 $3$ 时,序列为 ${ aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }$。这个序列的倒数第 $2$ 个字符串就是 $zzy$。对于任意给定的 $L$,本题要求你给出对应序列倒数第 $N$ 个字符串。

输入格式

输入在一行中给出两个正整数 $L$ $(1 \leq L \leq 6)$和 $N$( $N \leq 10^5 $). 注意:数据范围有修改!!!

输出格式

在一行中输出对应序列倒数第 $N$ 个字符串。题目保证这个字符串是存在的。

样例输入

6 789

样例输出

zzzyvr