#include <stdio.h>

FILE *fout;

int p[19];
bool frecv[19];

void generare_combinari(int n, int k, int i) {
	int j;

	if (i == k + 1) {
		for (j = 1; j <= k; j++)
      fprintf(fout, "%d ", p[j]);
		fprintf(fout, "\n");
	} else {
		for (j = p[i - 1] + 1; j <= n; j++) {
      if (frecv[j] == 0) {
        p[i] = j;
        frecv[j] = 1;
        generare_combinari(n, k, i + 1);
        frecv[j] = 0;
      }
    }
  }
}


int main() {
  FILE *fin;
  int n, k;

  fin = fopen("combinari.in", "r");
  fscanf(fin, "%d%d", &n, &k);
  fclose(fin);

  fout = fopen("combinari.out", "w");
  generare_combinari(n, k, 1);
  fclose(fout);

  return 0;
}