#include<fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n, m, a[20];

int cont(int k)
{
  int i;
  for(i=1; i<k; i++) if(a[i]>=a[k]) return 0;
  return 1;
}


void afis()
{ 
  int i;
  for(i=1; i<=m; i++) g<<a[i]<<" ";
  g<<'\n';
}

void back(int k)
{ 
  int i;
  for(i=1; i<=n; i++) { a[k]=i;
						if(cont(k)) if(k==m) afis();
                                    else back(k+1);
					  }
}


int main()
{ f>>n>>m;
  back(1);
  return 0;
}