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