#include <bits/stdc++.h>
using namespace std;
int n, k;
int a[10];
int use[10];
void go(int depth) {
if (k == depth) {
for (int i = 0; i < k; i++) cout << a[i] << " ";
cout << '\n';
}
for (int i = 1; i <= n; i++) {
if (use[i] >= k) continue;
a[depth] = i;
use[i]++;
go(depth + 1);
use[i]--;
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> n >> k;
go(0);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgazsKaW50IGFbMTBdOwppbnQgdXNlWzEwXTsKdm9pZCBnbyhpbnQgZGVwdGgpIHsKICBpZiAoayA9PSBkZXB0aCkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBrOyBpKyspIGNvdXQgPDwgYVtpXSA8PCAiICI7CiAgICBjb3V0IDw8ICdcbic7CiAgfQoKICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgIGlmICh1c2VbaV0gPj0gaykgY29udGludWU7CiAgICBhW2RlcHRoXSA9IGk7CiAgICB1c2VbaV0rKzsKICAgIGdvKGRlcHRoICsgMSk7CiAgICB1c2VbaV0tLTsKICB9Cn0KaW50IG1haW4oKSB7CiAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICBjaW4udGllKDApOwogIGNpbiA+PiBuID4+IGs7CgogIGdvKDApOwp9