#include<fstream>
#include<algorithm>
#include<vector>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
vector <int> a;
int n;
int main()
	{f>>n;
	for(int i=1;i<=n;i++)a.push_back(i);
    do
    {for (register int i=0;i<n ;++i)g <<a[i] <<" ";
	g <<"\n";
	}
     while ( next_permutation( a.begin(), a.end() ) );
    return 0;
	 }