#include<fstream>
#include<vector>
#include<iostream>
using namespace std;
int main()
{double start=clock();
	vector <int> perm;
int i,n;
ifstream f1("permutari.in");
ofstream f2("permutari.out");
f1>>n;
for(i=1;i<=n;i++)
	perm.push_back(i);
	for(i=0;i<n;i++)
		f2<<perm[i]<<" ";
	f2<<'\n';
while(next_permutation(perm.begin(),perm.end()))
{for(i=0;i<n;i++)
	f2<<perm[i]<<" ";
f2<<'\n';

}


double stop=clock();
cout<<(stop-start)/CLOCKS_PER_SEC;










return 0;
}