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