#include <fstream>

using namespace std;

ifstream F ("permutari.in");
ofstream G ("permutari.out");

int n, v[15];

void Back(int k)
{
    short ok;
    if (k == n)
    {
        for (int i = 1; i <= n; ++ i)
                G << v[i] << " ";
        G << '\n';
    }
    else
        for (int i = 1; i <= n; ++ i)
        {

            ok = 1;
            for (int j = 1; j <= k; ++ j)
                    if (v[j] == i)
                    {
                        ok = 0;
                        break;
                    }
            if (ok)
                    {
                        v[k + 1] = i;
                        Back(k + 1);
                    }
        }
}

int main()
{
    F >> n;
    Back(0);
    return 0;
}