我们考虑一个字符序列。如果 包含一个 stammer,当且仅当我们能在里面找到两个相同的连续的子串。即存在 和 (),其中 。
我们想找出一个长度为 的序列其中不含 stammers ,请构造一个这样的序列并使用最少的关键字。
Example
当 只需要使用两个字母 a 和 b 即可:aba and bab。当 时我们需要 个字母,一个例子为:abcab 是一个合法的串。
只有一行仅有一个数表示 ,。
第一行仅输出一个数,代表使用的关键字种类,然后接下来一行 个小写字符表示构造出的合法串。 你可以假设 个小写字母是足够可用的。
5
3
对于 的数据,。