#include<algorithm>
#define input "back.in"
#define output "back.out"
#define DIM 1000

using namespace std ;

int n ;
int v[DIM] ;

void read()
    {
        scanf ("%d" , &n) ;  
        for (int i=1 ; i<=n ; ++i)
            {
                v[i]=i ;    
            }  
    }
void solve()
    {
        do
        {
            for (int i=1 ; i<=n ; ++i)
                {
                    printf ("%d " , v[i]) ;    
                }
            printf ("\n") ;
        } while (next_permutation (v+1 , v+n+1)) ;   
    }
    
int main()
{
    freopen (input,"r",stdin) ;
    freopen (output,"w",stdout) ;
    
    read() ;
    solve() ;
    
}