← 返回题目列表

Codeforces · 805/B

B. 3-回文

中文机器翻译题面 查看原题

新年伊始,凯文决定更改自己的名字。他不喜欢回文,所以他把 Naviek 改为 Navick。

他太自私了,所以对于给定的n,他想获得一个n个字符的字符串,每个字符不是'a','b'或'c',并且字符串中没有长度为3的回文作为子串出现。例如,字符串“abc”和“abca”适合他,而字符串“aba”则不适合。他还希望字符串中字母“c”的数量尽可能少。

输入

第一行包含单个整数 n (1 ≤ n ≤ 2·105) — 字符串的长度。

输出

打印满足所有约束的字符串。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

2

输出 #1

aa

输入 #2

3

输出 #2

bba

注意

回文是前后读相同的字符序列。