boj_15650

def dfs(s,b, num):
    if len(s) == b:
        print(' '.join(map(str,s)))
        return
    for i in range(num,a+1):
        if i not in s:
            s.append(i)
            dfs(s,b,i)
            s.pop()

a, b = map(int,input().split())
s= []
for i in range(1,a+1):
    s.append(i)
    dfs(s,b,i)
    s = []

#백트래킹,,