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