#include<fstream>
std::ifstream fin("permutari.in");
std::ofstream fout("permutari.out");
int sol[10];
bool f[11];
int n;
void back(int k)
{
    if(k==n)
    {
        for(int i=0; i<n; ++i)
            fout<<sol[i]<<' ';
        fout<<'\n';
        return;
    }
    for(int i=1; i<=n; ++i)
        if(!f[i])
        {
            f[i]=true;
            sol[k]=i;
            back(k+1);
            f[i]=false;
        }
}
int main()
{
    fin>>n;
    back(0);
    return 0;
}