#include<bits/stdc++.h>
using namespace std;
int x[100];
int dem =0;
int n;
bool chuaxet[100];
void Init(){
cin >> n;
for(int i = 1; i <= n; i++){
chuaxet[i] = true;
}
}
void Result(){
for(int i = 1; i <= n;i++){
cout << x[i] << " ";
}
}
void Try(int i){
for(int j = 1; j <= n; j++){
if(chuaxet[j]){
x[i] = j;
chuaxet[j] = false;
if(i == n)Result();
else Try(i + 1);
chuaxet[j] = true;
}
}
}
int main(){
Init();
Try(1);
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHhbMTAwXTsKaW50IGRlbSA9MDsKaW50IG47CmJvb2wgY2h1YXhldFsxMDBdOwp2b2lkIEluaXQoKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgIGNodWF4ZXRbaV0gPSB0cnVlOwogICAgfQp9CnZvaWQgUmVzdWx0KCl7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47aSsrKXsKICAgICAgICBjb3V0IDw8IHhbaV0gPDwgICIgIjsKICAgIH0KfQp2b2lkIFRyeShpbnQgaSl7CiAgICBmb3IoaW50IGogPSAxOyBqIDw9IG47IGorKyl7CiAgICAgICAgaWYoY2h1YXhldFtqXSl7CiAgICAgICAgICAgIHhbaV0gPSBqOwogICAgICAgICAgICBjaHVheGV0W2pdID0gZmFsc2U7CiAgICAgICAgICAgIGlmKGkgPT0gbilSZXN1bHQoKTsKICAgICAgICAgICAgZWxzZSBUcnkoaSArIDEpOwogICAgICAgICAgICBjaHVheGV0W2pdID0gdHJ1ZTsKICAgICAgICB9CiAgICB9Cn0KaW50IG1haW4oKXsKICAgIEluaXQoKTsKICAgIFRyeSgxKTsKfQ==