#include <fstream>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");
int v[9], frecventa[9];

void afisare(int n, int v[]){
    for (int i=1;i<=n;++i)
        cout<<v[i]<<" ";
        cout<<"\n";
}



void backtracking(int n, int pas){
if (pas>n){
    afisare(n, v);
    return;}
for (int i=1;i<=n;++i){
    if(!frecventa[i]){
        frecventa[i]=1;
        v[pas]=i;
    backtracking (n, pas+1);
    frecventa[i]=0;}}


 }


int main(){
    int n;
    cin>>n;
    backtracking (n, 1);
    return 0;
}