#include <iostream>
using namespace std;
int n, m;
int list[8];
void dfs(int cnt) {
if (cnt == m) {
for (int i = 0; i < m; i++) {
cout << list[i] << " ";
}
cout << "\n";
return;
}
for (int i = 1; i <= n; i++) {
list[cnt] = i;
dfs(cnt + 1);
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> n >> m;
dfs(0);
}