k-ичные числа

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

Входные данные

Во входном файле заданы два числа - n и k.

Выходные данные

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

Примеры