Problems
Палиндромы
Палиндромы
Найдите минимальную лексикографически строку, состоящую из маленьких латинских букв, такую, что среди всех подстрок данной строки ровно \textbf{k} являются палиндромами.
\InputFile
В первой строке записано единственное число \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{10^6}).
\OutputFile
Выведите искомую строку.
Input example #1
5
Output example #1
aabc