#201. picky syl

picky syl

题目描述

众所周知, sylsyl 学长是整个集训室最挑剔的人,

在南阳理工的四个餐厅中, sylsyl 学长只去风味餐厅,

在风味餐厅中 sylsyl 学长也只会去吃四种食物:饺子、炒拉条、炒凉皮和饸饹面。

“他太挑剔了!”,人们都这样说!

他的挑剔不仅仅于此, sylsyl 学长待人也十分的挑剔。

“只有聪明的人才能成为我的朋友”, sylsyl 学长曾这样说。

要想成为 sylsyl 学长的朋友,必须要通过 sylsyl 学长的考验。

这天, sylsyl 学长给你了一个问题,来检测一下你是否足够聪明。

问题是这样的:

所以对于给定的长度 nn ,他想得到一个由 nn 个字符组成的字符串,每个字符要么是 'aa' ,要么是 'bb',要么是 'cc',

在字符串中没有长度为3的回文串作为子串出现。例如,字符串 "abcabc" 和 "abcaabca" 适合他,而字符串 "abaaba" 不适合他。

他还希望他的字符串中字母 "cc" 的数量尽可能少。

为了成为 sylsyl 学长的朋友,我们必须尽力的解决这个问题,认真思考一下,你能解决这个问题吗?

输入格式

输入一行一个数字 nn,--字符串的长度。

输出格式

打印满足所有约束条件的字符串。 如果有多个答案,则输出任意一个均可。

样例

样例输入1

2

样例输出1

aa

样例输入2

3

样例输出2

bba

数据范围与提示

1n21051 \leq n \leq 2*10^5

回文是指一串前后读起来相同的字符。

本题的评测方式为Special Judge,即只需要输出任意一种符合题意的结果就能通过本题