N = 5
M = 5
arr = [0] * 10
chk = [0] * 10


def output():
 for i in range(1, N+1):
 print(f'{arr[i]} ', end='')
 print()


def dice1(step):
 if step > N:
 output()
 return

 for i in range(1, 7):
 arr[step] = i
dice1(step + 1)


def dice2(step):
 if step > N:
 output()
 return

 for i in range(arr[step - 1], 7):
 arr[step] = i
dice2(step + 1)


def dice3(step):
 if step > N:
 output()
 return

 for i in range(1,7):
 if chk[i]:
 continue
 chk[i] = 1
 arr[step] = i
dice3(step + 1)
 chk[1] = 0


if __name__ == "__main__":
 print(f'{N} {M}')
 arr[0] = 1
 if M == 1:
 dice1(1)
 elif M == 2:
 dice2(1)
 else:
 dice3(1)