#include<algorithm>   
#include <iostream>
#include <fstream>     
#include <vector>
using namespace std;
int main()   
{   
int n,myint[9];   
ifstream f("permutari.in");   
ofstream g("permutari.out");  
f>>n;
f.close();    
for (int i=1;i<=n;i++)   
    myint[i]=i;   
do 
   {   
   for (int i=1;i<=n;i++)   
       g<<myint[i]<<" ";   
   g<<endl;   
   }   
while (next_permutation(myint, myint+n));   
g.close();
return 0;   
}