[복습] 15649 n과 m 1

백트레킹은 어렵다리; 

n,m = map(int, input().split())

result = []

def dfs():
    if len(result)==m:

        print(' '.join(map(str,result)))
        return
    for i in range(1,n+1):
        if i not in result:
            result.append(i)
            dfs()
            result.pop()


dfs()