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