a = ''
c = []
n,r = map(int,input().split())
def pai(a):
for i in range(1,len(a)):
if int(a[i - 1]) >= int(a[i]):
return False
return True
def dfs(n,r,ch):
global a,c
if len(a) == r:
if pai(a):
c.append(a)
return
if len(a) > r:
return
for i in range(ch,n+1):
a += str(i)
dfs(n, r, ch + 1)
a = a[:len(a)-len(str(i)):]
dfs(n,r,1)
for i in c:
for j in range(len(i)):
print(' %d'%int(i[j]),end = '')
print()