#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
struct coords{short int i,j;};
int n,v[12];
bool fr[12];
void bkt(int i){
    int nr=1;
    while(nr<=n){
        if(fr[nr]==0)
        {
            v[i]=nr;
            fr[nr]=1;
            if(i>=n)
            {
                for(int c=1;c<=n;c++)
                    fout<<v[c]<<" ";
                fout<<'\n';
                fr[nr]=0;
                return;
            }
            bkt(i+1);
            fr[nr]=0;
        }
        nr++;
    }
}
int main()
{
    fin>>n;
    bkt(1);
    return 0;
}