Problem description


Wszystkie ciągi
(wszystkie-ciagi)
Memory limit: 32 MB
Time limit: 4.00 s

Napisz program, który dla danego N oraz K wypisze wszystkie N-elementowe ciągi o elementach nie większych niż K.

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby całkowie N, K.

Wyjście

Należy wypisać wszyskie ciągi N-elementowe, których elemenenty nie przekraczają K, w kolejności leksykograficznej.

Ograniczenia

1 ≤ K, N ≤ 20.

Przykład

Input Output
2 2
1 1 
1 2 
2 1 
2 2