#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int v[20],n;

bool valid(int k){
    for(int i =0; i<k; ++i) if(v[i]==v[k])return false;
return true;
}

void display()
{
    for(int i =0; i<n; ++i){
        fout<<v[i]<<' ';
    }
    fout<<'\n';
}
void permutare(int k){
    for(int i =1; i<=n; ++i){
        v[k] = i;
        if(valid(k)){
            if(k==n-1) display();
            else permutare(k+1);
        }
    }
}

int main(){

    fin>>n;

    permutare(0);


    return 0;
}