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