[Poi2003] Sequences without Stammers
时间限制：1s 空间限制：128MB
题目描述
我们考虑一个字符序列. 如果 x1x2...xn 包含一个stammer, 当且仅当我们能在里面找到两个相同的连续的子串。即存在i 和 j (1 <= i < j <= (n+i+1)/2) ，其中 xi = xj, xi+1 = xj+1, ..., xj-1 = x2j-i-1.
我们想找出一个长度为n的序列其中不含stammers, 请构造一个这样的序列并使用最少的关键字.
Example
当n = 3 只需要使用两个字母a 和 b 即可: aba and bab. 当 n = 5 时我们需要3个字母，一个例子为：abcab 是一个合法的串。
输入格式
只有一行仅有一个数表示n, 1 <= n <= 10000000.
输出格式
第一行仅输出一个数，代表使用的关键字种类，然后接下来一行n 个小写字符表示构造出的合法串.
你可以假设26个小写字母是足够可用的。
样例输入
5
样例输出
3
提示
没有写明提示
题目来源
没有写明来源