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