#include <iostream>
#include <vector>
#include <fstream>

std::ifstream fin("combinari.in");
std::ofstream fout("combinari.out");

std::vector<int> v(18);
int N, K;

bool isValid(int k) {
	for (int i = 0; i < k; ++i)
		if (v[i] == v[k])
			return false;
	return true;
}

void bk(int k) {
	for (int i = 1; i <= N; ++i) {
		v[k] = i;

		if (isValid(k)) {
			if (k == K - 1) {
				for (int j = 0; j <= k; ++j) {
					fout << v[j] << ' ';
				}
				fout << '\n';
			} else {
				bk(k + 1);
			}
		}
	}
}

int main() {
	fin >> N >> K;

	bk(0);

	return 0;
}