#include <bits/stdc++.h>

using namespace std ;

ifstream fin ("permutari.in") ;
ofstream fout ("permutari.out") ;

int main(int argc, char const *argv[])
{
	int n ; fin >> n ;  
	std::vector<int> v;
	for (int i = 1 ; i <= n ; ++ i) {
		v.push_back (i) ; 
	}
	do {
		for (auto &x : v) {
			fout << x << ' ' ; 
		}
		fout << '\n' ; 
	}while (next_permutation(v.begin(), v.end())) ;
	return 0;
}