#include <fstream>
using namespace std;
ifstream cin("combinari.in");
ofstream cout("combinari.out");
int n;
int a[19],b[19];
void backtracking(int poz, int m, int n)
{
     if(poz-1==n)
     {
         for(int i=1; i<=n; i++)
           cout<<a[i]<<" ";
            cout<<'\n';
     }
     else
     {
         for(int  i=1; i<=m; i++)
            if(!b[i] && a[poz-1]<i)
           {
                 a[poz]=i;
                 b[i]=1;
                 backtracking(poz+1, m, n);
                 b[i]=0;
     }
}
}
int main()  {
   int n, k;
    cin>>n>>k;
    backtracking(1, n, k);
    return 0;
}