#include <fstream>

std::ifstream f("permutari.in");
std::ofstream g("permutari.out");

const int NMAX = 10;
int n,v[NMAX],fr[NMAX];

void back(int k){
    
    for(int i = 1;i <= n;++i){
        
        v[k] = i;
        
        if(!fr[i]){
            
            fr[i] = true;
            
            if(k == n){
                
                for(int j = 1;j <= n;++j)
                    g << v[j] << ' ';
                
                g << '\n';
            }else
                back(k + 1);
            
            fr[i] = false;
        }
    }
    
}

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