#include<fstream>
using namespace std;
ifstream cin("combinari.in");
ofstream cout("combinari.out");
int sir[19],frec[19],k,n;

void gen(int x)
{
     if(x-1 == k)
     {
         for(int i = 1; i <= k;i++)
            cout<<sir[i]<<' ';
         cout<<'\n';
     }
     else
     {
         for(int  i = 1; i <= n; i++)
            if(!frec[i] && sir[x-1] < i)
           {
                 sir[x] = i;
                 frec[i] = 1;
                 gen(x+1);
                 frec[i] = 0;
           }
     }
}

int main(){
    cin>>n>>k;
    gen(1);
    return 0;
}