n, c =map(int,input().split())
a =[0for i inrange(15)]
vis = a[:]defprintln():for i inrange(1, c +1):if i ==1:print(a[i], end='')else:print('', a[i], end='')print()defdfs(cnt):if cnt == c+1:
println()returnfor i inrange(1, n +1):if vis[i]==0:
vis[i]=1
a[cnt]= i
dfs(cnt +1)
vis[i]=0
dfs(1)