[백준] 15651번 N과 M(3)

import sys 
input=sys.stdin.readline

n,m=map(int,input().split())
s=[]

def dfs(cnt):
    if cnt==m:
        print(' '.join(map(str,s)))
        return 

    for i in range(1,n+1):
            s.append(i)
            dfs(cnt+1)
            s.pop()

dfs(0)