N, M = map(int, input().split())
## 1 based
check = [False] * (N+1)
elem = [0] * M
def recur(idx):
if M == idx:
for i in range(M):
print(elem[i], end=' ')
print()
return
for i in range(1, N+1):
if check[i]:
continue
check[i] = True
elem[idx] = i
recur(idx+1)
check[i] = False
recur(0)