k-ові числа

За заданими натуральними n та k (2 ≤ k ≤ 10) виведіть усі послідовності довжини n, складені із символів 0...k-1 у лексикографічному порядку.

Вхідні дані

У вхідному файлі задано два числа - n та k.

Вихідні дані

Кожна послідовність повинна виводитись у окремому рядку, виведення повинно завершуватись символом нового рядка. Числа, які входять у послідовність, повинні бути відокремлені одним пропуском.

Приклади