开始: 2024-07-07 14:30:00

20240707

结束: 2024-07-07 17:30:00
当前: 2025-0505-3030 11:10:45  类型:单人排位赛 状态:已经结束 
P4 : 密码学  
描述

超能侠发现了一个神秘的字符串序列,该序列完全由小写英文字母组成,由一个神奇的密码锁保护。只有找到序列中的特定字符串,才能解开密码锁,揭示隐藏在其中的宝藏。密码学家已经破解了密码锁的规律,该序列中的倒数第 N 个字符串就是解开密码锁的关键。

超能侠接受了这个挑战,现在你需要帮助他破译这个密码。字符串序列的长度固定为 L,从 L 个 'a' 开始,以 1 为步长递增。例如,当 L 为 3 时,序列为 { "aaa", "aab", "aac", ..., "aaz", "aba", "abb", ..., "abz", ..., "zzz" }。

你需要根据给定的 L 和 N,找出序列中的倒数第 N 个字符串,以解开密码锁并获取宝藏。

输入

输入文件只有一行,给出两个正整数L和N,用空格隔开。

对于40%的数据,L=2;

对于100%的数据,2≤L≤6, N≤10^5。

输出

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

样例

输入

2 6

输出

zu

输入

3 7417

输出

pat