#include <fstream>

using namespace std;

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

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

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