Не можу пригадати пароль!
Обмеження: 2 сек., 256 МіБ
Після тривалого катання Зеник і Марічка повернулися до будиночка пані Тарнавської, який вони винаймають. Зеник захотів похизуватися перед Марічкою, як він учора запхав O(nq) в задачу «Запити на масиві».
Він хотів зайти на алготестер з телефона, але почухавши потилицю, зрозумів, що забув свій пароль. На щастя, наш сайт дозволяє відновити його. Але Зеник не хоче користуватися такою допомогою. Що як Марічка дізнається, що в нього куряча пам’ять? Та ж вона з нього глузуватиме до кінця життя. Не бути цьому!
Зеник хоче відгадати свій пароль. Він точно пам’ятає, що пароль
складався з m малих латинських букв
a
-z
, причому були використані тільки символи з
перших k букв алфавіту.
Сьогодні Зеник зробить n спроб. Очевидно, нема сенсу вводити той самий пароль більше ніж один раз, тому кожна спроба має бути унікальною. Якщо жоден з n паролів не підійде, він перестане вгадувати, а напружить свою пам’ять у надії, що йому вдасться згадати.
Допоможіть Зенику скласти список спроб — виведіть n різних рядків, що складаються з m малих букв та використовують лише символи з перших k букв алфавіту.
Вхідні дані
Вхідні дані містять три цілих числа n, m, k — кількість спроб, довжину пароля та обмеження на букви.
Вихідні дані
Виведіть n різних рядків, кожен з яких складається з m малих букв та використовує лише символи з перших k букв алфавіту.
Обмеження
1≤m≤20,
1≤k≤26,
1≤n≤min.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 7 25 | pasword maricka qwertyu oblasna |
Примітки
Можна показати, що за таких обмежень відповідь завжди існує.