{"raw_statement":[{"iden":"statement","content":"In the beginning of the new year Keivan decided to reverse his name. He doesn't like palindromes, so he changed Naviek to Navick.\n\nHe is too selfish, so for a given _n_ he wants to obtain a string of _n_ characters, each of which is either '_a_', '_b_' or '_c_', with no _palindromes_ of length 3 appearing in the string as a substring. For example, the strings \"_abc_\" and \"_abca_\" suit him, while the string \"_aba_\" doesn't. He also want the number of letters '_c_' in his string to be as little as possible."},{"iden":"input","content":"The first line contains single integer _n_ (1 ≤ _n_ ≤ 2·105) — the length of the string."},{"iden":"output","content":"Print the string that satisfies all the constraints.\n\nIf there are multiple answers, print any of them."},{"iden":"examples","content":"Input\n\n2\n\nOutput\n\naa\n\nInput\n\n3\n\nOutput\n\nbba"},{"iden":"note","content":"A _palindrome_ is a sequence of characters which reads the same backward and forward."}],"translated_statement":[{"iden":"statement","content":"在新年开始时，Keivan 决定将他的名字反转。他不喜欢回文，因此他将 Naviek 改为 Navick。\n\n他太自私了，所以对于给定的 #cf_span[n]，他希望得到一个长度为 #cf_span[n] 的字符串，每个字符都是 '_a_'、'_b_' 或 '_c_'，且字符串中不包含任何长度为 #cf_span[3] 的回文子串。例如，字符串 \"_abc_\" 和 \"_abca_\" 符合他的要求，而字符串 \"_aba_\" 不符合。他还希望字符串中字母 '_c_' 的数量尽可能少。\n\n第一行包含一个整数 #cf_span[n]（#cf_span[1 ≤ n ≤ 2·105]）— 字符串的长度。\n\n请输出满足所有约束条件的字符串。\n\n如果有多个答案，输出任意一个即可。\n\n回文是指正读和反读都相同的字符序列。"},{"iden":"input","content":"第一行包含一个整数 #cf_span[n]（#cf_span[1 ≤ n ≤ 2·105]）— 字符串的长度。"},{"iden":"output","content":"请输出满足所有约束条件的字符串。如果有多个答案，输出任意一个即可。"},{"iden":"examples","content":"输入\n2\n输出\naa\n\n输入\n3\n输出\nbba"},{"iden":"note","content":"回文是指正读和反读都相同的字符序列。"}],"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $, $ 1 \\leq n \\leq 2 \\cdot 10^5 $, be the length of the string.  \nLet $ S \\in \\{a, b, c\\}^n $ be a string of length $ n $ over the alphabet $ \\{a, b, c\\} $.\n\n**Constraints**  \n1. $ S $ contains no substring of length 3 that is a palindrome.  \n2. The number of occurrences of the character $ c $ in $ S $ is minimized.\n\n**Objective**  \nFind any string $ S $ satisfying the above constraints.","simple_statement":null,"has_page_source":false}