Problem description

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

2 2

1 1 
1 2 
2 1 
2 2