#include <fstream>

using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int v[9], n;
bool mark[9];
void perm(int pos)
{
    if(pos==n+1 ){
        for(int i=1; i<=n; i++)
            cout<<v[i]<<' ';
        cout<<'\n';
    }
    else
    {
        for(int val=1; val<=n; val++)
        if(! mark[val]){
            v[pos]=val;
            mark[val]=1;
            perm(pos+1);
            mark[val]=0;
        }
    }

}
int main()
{

    cin>>n;
    perm(1);
    return 0;
}