#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

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

int N , sol [9];

int main()
{
    fin >> N;
    int i ;
    for ( i = 1 ; i <= N ; ++ i )
          sol[i] = i ;
    do
    {
        for ( i = 1 ; i <= N ; ++ i )
             fout<<sol[i]<<" " ;
        fout<<endl ;
    }
    while (next_permutation(sol+1,sol+N+1));
    return 0;
}