Задано два целых числа \(n\) и \(k\).
Ваша задача — построить строку \(s\) длины \(n\) такую, что для каждого \(i\) от \(1\) до \(k\) в ней есть хотя бы одна \(i\)-я буква латинского алфавита (первой буквой является 'a', второй — 'b' и так далее) и никаких других букв в этой строке нет. Вам необходимо максимизировать минимальную частоту какой-либо буквы (частотой буквы называется количество ее вхождений в строку). Если существует несколько возможных ответов, вы можете вывести любой.
Вам необходимо ответить на \(t\) независимых запросов.
Выходные данные
Выведите \(t\) строк. В \(i\)-й строке выведите ответ на \(i\)-й запрос: любую строку \(s_i\), удовлетворяющую вышеописанным условиям с ограничениями из \(i\)-го запроса.
Примечание
В первом запросе из примера максимально возможная минимальная частота равна \(2\), можно легко увидеть, что лучшего ответа добиться нельзя. Другие примеры правильных ответов: «cbcabba», «ccbbaaa» (любая перестановка этих ответов также является правильной).
Во втором запросе из примера любая перестановка первых четырех букв является правильным ответом (максимально возможная минимальная частота равна \(1\)).
В третьем запросе из примера любая перестановка данного ответа является правильной (максимально возможная минимальная частота равна \(3\)).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
7 3
4 4
6 2
|
cbcacab
abcd
baabab
|