Задача . A. Пингвин Поло и строки

Маленький пингвин Поло очень любит строки. Но больше всего он любит строки длины n.

Однажды он захотел найти строку, которая удовлетворяет следующим условиям:

1. Строка состоит из n строчных латинских букв (то есть длина строки равна n), среди этих букв ровно k различных.
2. Никакие две соседние буквы строки не совпадают; то есть, если обозначить строку как s = s₁s₂... s_n, то выполняется неравенство, s_i ≠ s_i + 1(1 ≤ i < n).
3. Среди всех строк, удовлетворяющих пунктам 1 и 2, искомая строка лексикографически минимальная.

Помогите ему найти такую строку или сообщите, что такой строки нет.

Строка x = x₁x₂... x_p лексикографически меньше строки y = y₁y₂... y_q, если либо p < q и x₁ = y₁, x₂ = y₂, ... , x_p = y_p, либо существует такое число r (r < p, r < q), что x₁ = y₁, x₂ = y₂, ... , x_r = y_r и x_r + 1 < y_r + 1. Символы строк сравниваются как их ASCII коды.