Не можу пригадати пароль!

Limits: 2 sec., 256 MiB

Після тривалого катання Зеник і Марічка повернулися до будиночка пані Тарнавської, який вони винаймають. Зеник захотів похизуватися перед Марічкою, як він учора запхав \(O(nq)\) в задачу «Запити на масиві».

Він хотів зайти на алготестер з телефона, але почухавши потилицю, зрозумів, що забув свій пароль. На щастя, наш сайт дозволяє відновити його. Але Зеник не хоче користуватися такою допомогою. Що як Марічка дізнається, що в нього куряча пам’ять? Та ж вона з нього глузуватиме до кінця життя. Не бути цьому!

Зеник хоче відгадати свій пароль. Він точно пам’ятає, що пароль складався з \(m\) малих латинських букв a-z, причому були використані тільки символи з перших \(k\) букв алфавіту.

Сьогодні Зеник зробить \(n\) спроб. Очевидно, нема сенсу вводити той самий пароль більше ніж один раз, тому кожна спроба має бути унікальною. Якщо жоден з \(n\) паролів не підійде, він перестане вгадувати, а напружить свою пам’ять у надії, що йому вдасться згадати.

Допоможіть Зенику скласти список спроб — виведіть \(n\) різних рядків, що складаються з \(m\) малих букв та використовують лише символи з перших \(k\) букв алфавіту.

Input

Вхідні дані містять три цілих числа \(n\), \(m\), \(k\) — кількість спроб, довжину пароля та обмеження на букви.

Output

Виведіть \(n\) різних рядків, кожен з яких складається з \(m\) малих букв та використовує лише символи з перших \(k\) букв алфавіту.

Constraints

\(1 \le m \le 20\),

\(1 \le k \le 26\),

\(1 \le n \le \min\{10^4, k^m\}\).

Samples

Input (stdin) сopy	Output (stdout) сopy
4 7 25	pasword maricka qwertyu oblasna

Notes

Можна показати, що за таких обмежень відповідь завжди існує.