#include <fstream>
#include <vector>
#include <algorithm>

std :: ifstream cin("permutari.in");
std :: ofstream cout ("permutari.out");

int n;

int main() {

	cin >> n;
	std:: vector<int> result;

	for(int i = 1; i <= n; result.push_back(i++));

	do{
		for(int i = 0; i < n; i++){
			cout << result[i] << " ";
		}
		cout << "\n";

	}while(next_permutation(result.begin(), result.end()));
	return 0;

}