#15649_순열(순서고려), #15650_조합(순서고려x)

from itertools import permutations

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

for i in list((permutations([str(i+1) for i in range(n)],m))) :
    print(" ".join(i))

from itertools import combinations

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

for i in list((combinations([str(i+1) for i in range(n)],m))) :
    print(" ".join(i))