baekjoon15649.cpp

#include <iostream>
using namespace std;

int pArr[8], N,M;
bool check[9];

void permutation(int depth) {
	if (depth == M) {				//depth가 자리수 배열 한칸씩 늘려가는
		for (int i = 0; i < M; i++) {
			cout << pArr[i] << " ";
		}
		cout << "\n";
		return;
	}
	for (int i = 1; i <= N; i++) { // 1~N까지 돌아가면서 숫자 check
		if (!check[i]) {
			check[i] = true;
			pArr[depth] = i;
			permutation(depth + 1);
			check[i] = false;
		}
	}
}


int main() {
	cin >> N >> M;
	permutation(0);
	return 0;
}