#include <cstdio>
using namespace std;
FILE *f=fopen("combinari.in","r");
FILE *g=fopen("combinari.out","w");
int n,k,sol[20],uz[20];

void backtracking(int nr)
{int i;
if (nr<=k) {for (i=sol[nr-1]+1;i<=n;i++) if (uz[i]==0)
                                          {sol[nr]=i;
                                           uz[i]++;
                                           backtracking(nr+1);
                                           uz[i]--;
                                           sol[nr]=0;
                                           }
            }
      else {for (i=1;i<=k;i++) fprintf(g,"%d ",sol[i]);
            fprintf(g,"\n");}
}




int main()
{fscanf(f,"%d %d",&n,&k);
backtracking(1);

return 0;
}