#include <iostream>
using namespace std;
int n, m, st[101], fol[101];
void afisare()
{
    for (int i = 1; i <= m; i++)
        cout << st[i] << ' ';
    cout << endl;
}
void generare(int k)
{
    if (k == m + 1)
        afisare();
    else
        for (int i = 1; i <= n; i++)
            if (fol[i] == 0 && i > st[k - 1])
            {
                st[k] = i;
                fol[i] = 1;
                generare(k + 1);
                fol[i] = 0;
            }
}
int main()
{
    cin >> n >> m;
    generare(1);
}