题目描述

如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。 例如，BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。

输入格式

输入正整数n和L，输出由前L个字符组成的、字典序第n个困难的串。 例如，当L=3时，前7个困难的串分别为 A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。 输入保证答案不超过80个字符。

输出格式

输出第n大的困难串

7 3
30 3

ABACABA
ABACABCACBABCABACABCACBACABA