#include <bits/stdc++.h>

using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, k;
bool v[20];
int st[20];
bool verif(int top)
{
    if(st[top]<=st[top-1])
        return false;
    if(v[st[top]]==1)
        return false;
    return true;
}
void backtracking(int top)
{
    if(top==k+1)
    {
        for(int i=1; i<=k; i++)
            fout << st[i] << " ";
        fout << "\n";
    }
    else
    {
        for(int i=1; i<=n; i++)
        {
            st[top]=i;
            if(verif(top))
            {
                v[i]=1;
                backtracking(top+1);
                v[i]=0;
            }
        }
    }
}
int main()
{
    fin >> n >> k;
    backtracking(1);
    return 0;
}