小 非常喜欢大写字母 ,于是他认为,一个字符串中只包含大写字母 ,并且对所有在 到 之间的 ,满足
, 那么这个字符串就是一个幸运字符串。
比如:字符串 "ZXC","ZC","X" 和 "ZXCXZXCZ" 都是幸运字符串,但是 "ZZ","CZZ" 和 "ZXZXXC" 都不是幸运字符串。
给你两个整数 和 ,你需要将长度为 的所有幸运字符串按字典序降序排序。请你返回排序后的第 个幸运字符串,如果长度为 的幸运字符串
少于 个,那么请你输出 not found。
比如:长度为1时的幸运字符串降序排列之后为:,第3个为:。