15649 N과 M(1) 실버3.py

N,M = map(int,input().split())

def dfs(V):
    if len(V) == M:
        print(' '.join(V))
    else:
        for i in range(1,N+1):
            if str(i) not in V:
                dfs(V+[str(i)])
            
dfs([])