#include <bits/stdc++.h>
#include <fstream>

using namespace std;
 
 ifstream fin ("combinari.in");
 ofstream fout ("combinari.out");
 
 int N, K;
 int step;
 int v[20];
 int pus[20];
 
 void f(int step)
 {
     if(step > K)
     {
         for(int i = 1; i <= K; i++)
         fout << v[i] << ' ';
         fout << "\n";
         return;
     }
     for(int i = v[step - 1] + 1; i <= N; i++)
     {
         if(pus[i] == 0)
         {
             pus[i] = 1;
             v[step] = i;
             f(step + 1);
             pus[i] = 0;
             
         }
         
         
     }
 }
 
int main() 
{
    fin >> N >> K;
   f(1);
}