B. Book of all the words
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Денис решил выучить язык моржей. Оказалось, что алфавит моржей состоит из $$$n$$$ букв, которые совпадают с $$$n$$$ первыми буквами английского алфавита, а язык — из всевозможных слов длины $$$m$$$. Денис настроен решительно, поэтому он даже купил словарь, в котором все слова расположены по алфавиту. Подскажите Денису $$$k$$$-е слово в словаре, чтобы помочь ему в изучении языка.

Входные данные

Три целых числа $$$n$$$, $$$m$$$, $$$k$$$, где $$$2 \le n \le 26$$$, $$$1 \le k \le n^m \le 10^{18}$$$.

Выходные данные

Строка из $$$n$$$ строчных латинских букв.

Примеры
Входные данные
3 5 6
Выходные данные
aaabc
Входные данные
26 3 1739
Выходные данные
cow
Входные данные
20 4 99431
Выходные данные
milk
Примечание

В первом примере словарь будет начинаться со слов: aaaaa, aaaab, aaaac, aaaba, aaabb, aaabc, aaaca, $$$\dots$$$ .