https://www.acmicpc.net/problem/15651
"""
1. 아이디어
2. 시간복잡도
"""
# ① 재귀를 이용한 백트래킹 풀이
from sys import stdin
input = stdin.readline
n, m = map(int, input().split())
res = []
def btr(dep):
if dep == m:
print(*res)
return
for i in range(1, n+1):
res.append(i)
btr(dep+1)
res.pop()
btr(0)
# ② 중복순열 라이브러리를 이용한 풀이
from itertools import product
from sys import stdin
input = stdin.readline
n, m = map(int, input().split())
nums = [ x for x in range(1, n+1) ]
c = list(product(nums, repeat=m)) # - 중복순열
for num in c:
print(*num)