#include<fstream>

using namespace std;

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

int a[20],n,viz[20];

void back(int k){
int i;
    if(k>n){
        for(i=1;i<=n;i++){
            fout<<a[i]<<" ";
        }
        fout<<"\n";
    }
    else{
        for(i=1;i<=n;i++){
            if(viz[i]==0){
                a[k]=i;
                viz[i]=1;
                back(k+1);
                viz[i]=0;
            }
        }
    }


}


int main(){
    fin>>n;
    back(1);
return 0;
}