#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
struct coords{short int i,j;};
int n,v[21],k;
bool fr[21];
void bkt(int i,int nr){
    if(i>k)
        return;
    while(nr<=n){
        if(fr[nr]==0)
        {
            v[i]=nr;
            fr[nr]=1;
            if(i>=k)
            {
                for(int c=1;c<=k;c++)
                    fout<<v[c]<<" ";
                fout<<'\n';
                fr[nr]=0;
            }
            bkt(i+1,nr+1);
            fr[nr]=0;
        }
        nr++;
    }
}
int main()
{
    fin>>n>>k;
    bkt(1,1);
    return 0;
}