#8479. 第K个幸运串 普及−

小 非常喜欢大写字母 ,于是他认为，一个字符串中只包含大写字母 ，并且对所有在 到 之间的 ,满足

, 那么这个字符串就是一个幸运字符串。

比如：字符串 "ZXC"，"ZC"，"X" 和 "ZXCXZXCZ" 都是幸运字符串，但是 "ZZ"，"CZZ" 和 "ZXZXXC" 都不是幸运字符串。

给你两个整数 和 ，你需要将长度为 的所有幸运字符串按字典序降序排序。请你返回排序后的第 个幸运字符串，如果长度为 的幸运字符串

少于 个，那么请你输出 not found。

比如：长度为1时的幸运字符串降序排列之后为：，第3个为：。

第一行输入两个正整数 和 ，分别代表幸运字符串的长度和需要寻找的第几个幸运字符串。

如果第 个幸运字符串存在，则输出它；否则输出 not found。

样例输入 1

1 3

样例输出 1

C

样例输入 2

1 4

样例输出 2

not found

样例输入 3

3 9

样例输出 3

CZX