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