新年伊始,凯文决定更改自己的名字。他不喜欢回文,所以他把 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
注意
回文是前后读相同的字符序列。