#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,hz[10],v[10];

void back( int p, int n ) {
    int i;
    if( p <= n ){
        for( i = 1; i <= n; i ++ ) {
            if( hz[i] == 0 ) {
                hz[i] = 1;
                v[p] = i;

                back( p +1, n );

                hz[i] = 0;
                v[p] = 0;
            }
        }
    }
    else{
        for( i = 1; i <= n; i ++ ){
            out << v[i]<<" ";
        }
        out<<"\n";
    }


    return;
}


int main(){
    in >> n;
    back( 1, n );
    return 0;
}