#include <fstream>

#define Nmax 10

using namespace std;

int N, V[Nmax];
bool used[Nmax];
ofstream out("permutari.out");

void Write() {

    for(int i = 1; i <= N; i++)
        out << V[i] << ' ';

    out << '\n';

}
void Back(int k) {

    for(int i = 1; i <= N; i++)
        if(!used[i]) {

            used[i] = true;
            V[k] = i;

            if(k == N)
                Write();
            else
                Back(k + 1);

            used[i] = false;

            }

}
void Read() {

    ifstream in("permutari.in");
    in >> N;
    in.close();

}
int main() {

    Read();
    Back(1);

    out.close();

    return 0;

}