CGG的回文串
题号:NC54683
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

作为一名字符串选手,崔哥哥迷恋各种字符串算法,尤其是回文串,然而,他讨厌3这个数字,因此他讨厌任何一个含有长度为3的回文子串的字符串
回文串:一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,但"zss"或者"abc"就不是回文串
子串:一个字符串中任意数量的连续字符组成的子序列为该字符串的子串,如"abc","cba","abcba"均为"abcba"的子串,但"aba"不是"abcba"的子串
除此之外,崔哥哥特别喜欢i和j这两个字母,对于任意一个崔哥哥不讨厌的字符串,那么i和j这两个字母出现次数越多,崔哥哥对它的喜爱程度越高
现在,你得到一个长度n,请你输出一个长度为n的崔哥哥的喜爱程度最高的字符串
如果有多个解,输出任意一个

输入描述:

一行,一个数字n,表示你要输出的字符串长度()

输出描述:

一行,一个长度为n的字符串
示例1

输入

复制
2

输出

复制
ii

说明

"ij","ji","jj"也可以
示例2

输入

复制
3

输出

复制
iij

说明

"ijj", "jii", "jji"都可以,但是"iji", "jij", "iii", "jjj"不行,因为它们含有长度为3的回文子串,崔哥哥讨厌它们,"iia",也不行,因为崔哥哥对"iij"的喜爱程度比"iia"高