import sys
input = sys.stdin.readline
from itertools import product
n,m = map(int,input().split())
for i in product(range(1,n+1),repeat = m):
print(' '.join(map(str,i)))
import sys
input = sys.stdin.readline
n,m = map(int,input().split())
arr = []
def perm():
if len(arr) == m:
print(' '.join(map(str,arr)))
return
for i in range(1,n+1):
arr.append(i)
perm()
arr.pop()
perm()
product 모듈에서 repeat로 반복횟수를 정할수 있다!
product(arr, repeat = m)
끝!