#include <fstream>

using namespace std;

ifstream cin ("combinari.in");
ofstream cout ("combinari.out");

int v[20];
bool viz[20];
int n, k;

void backtracking(int nr, int last)  {
  if (nr == k)  {
    for (int i = 1; i <= k; ++i)
      cout << v[i] << ' ';
    cout << '\n';
    return;
  }
  for (int i = last + 1; i <= n; ++i)  {
    if (!viz[i])  {
      viz[i] = true;
      v[++nr] = i;
      backtracking(nr, i);
      --nr;
      viz[i] = false;
    }
  }
}

int main()  {
  cin >> n >> k;
  backtracking(0, 0);
	return 0;
}