#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n, fr[20], m, v[20];
void generare(int lg, int v[], int m) {
  if (m + 1 == lg) {
    for (int i = 1; i <= m; i++)
      cout << v[i] << " ";
    cout << "\n";
  }
  for (int i = 1; i <= n; i++)
    if (fr[i - 1] == 0) {
      v[lg] = i;
        fr[i - 1] = 1;
        generare(lg + 1, v, m);
        fr[i - 1] = 0;
    }
}

int main(int argc, const char * argv[]) {
  cin >> n >> m;
  generare(1, v, m);
}