#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,x[9];
bool use[9];
void afisare(){
int i;
for(i=1;i<=n;i++) fout << x[i] << " ";
fout << endl;
}

void perm(int k){
int i;
if(k==n+1) afisare();
else for(i=1;i<=n;i++) if(!use[i]) {
    use[i]=true;
    x[k]=i;
    perm(k+1);
    use[i]=false;
}
}
int main(){
fin >> n;
perm(1);
}