Killjee the Noob is stuck at most basic question of Algorithms Cup. Now, he is seeking your help.
You need to find lexicographically largest palindromic string of n letters, which contains lowercase english alphabets only .
INPUT CONSTRAINTS
1≤n≤106
INPUT FORMAT
Input contains a single integer n.
OUTPUT FORMAT Output a single string as described in the problem.
Killjee is so noob that he hasn't understood the samples yet.