#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n, v[20], fr[20];

void bt ( int poz ){
    if ( poz == n+1 ){
        for ( int i=1; i <= n; i++ ) g<<v[i]<<" ";
        g<<"\n";
        return;
    }
    for ( int i=1; i <= n; i++ )
        if ( !fr[i] ){
            fr[i] = 1; v[poz] = i;
            bt ( poz+1 );
            fr[i] = 0;
        }
}

int main()
{
    f>>n;
    bt(1);
    return 0;
}