Вам даны три целых положительных числа \(n\), \(a\) и \(b\). Вам хочется построить такую строку \(s\) длины \(n\), состоящую из строчных букв латинского алфавита, что каждая подстрока длины \(a\) содержит ровно \(b\) различных букв. Гарантируется, что ответ существует.
Вам нужно ответить на \(t\) независимых наборов тестовых данных.
Напомним, что подстрокой строки \(s[l \dots r]\) называется строка \(s_l, s_{l+1}, \dots, s_{r}\), длина которой равна \(r - l + 1\). В этой задаче вам интересны только подстроки длины \(a\).
Выходные данные
Для каждого набора тестовых данных выведите ответ на него — такую строку \(s\) длины \(n\), состоящую из строчных букв латинского алфавита, что каждая подстрока длины \(a\) содержит ровно \(b\) различных букв. Если ответов несколько, выведите любой из них. Гарантируется, что ответ существует.
Примечание
В первом наборе тестовых данных примера посмотрим на все подстроки длины \(5\):
- «tleel» — в ней три различных буквы \(3\),
- «leelt» — в ней три различных буквы \(3\),
- «eelte» — в ней три различных буквы \(3\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
7 5 3
6 1 1
6 6 1
5 2 2
|
tleelte
qwerty
vvvvvv
abcde
|