logo AlgoBeat OnlineJudge
登录 注册

#102606. [BZOJ 2606] [Poi2003] Sequences without Stammers

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

我们考虑一个字符序列。如果 包含一个 stammer,当且仅当我们能在里面找到两个相同的连续的子串。即存在 ),其中

我们想找出一个长度为 的序列其中不含 stammers ,请构造一个这样的序列并使用最少的关键字。

Example

只需要使用两个字母 a 和 b 即可:aba and bab。当 时我们需要 个字母,一个例子为:abcab 是一个合法的串。

输入格式

只有一行仅有一个数表示

输出格式

第一行仅输出一个数,代表使用的关键字种类,然后接下来一行 个小写字符表示构造出的合法串。 你可以假设 个小写字母是足够可用的。

样例输入

5

样例输出

3

数据范围与提示

对于 的数据,