#include <fstream>
#include <algorithm>

using namespace std;
int n;
ifstream in("permutari.in");
ofstream out("permutari.out");

int vec[10];

int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
     vec[i]=i;
     do
     {
         for(int i=1;i<=n;i++)
          out<<vec[i]<<" ";
        out<<"\n";
     }while(next_permutation(vec+1,vec+n+1));
    return 0;
}