#include <stdio.h>

#include <vector>
#include <numeric>
#include <algorithm>

int main() {
  FILE *fin = fopen( "permutari.in", "r" );
  FILE *fout = fopen( "permutari.out", "w" );

  int n;
  fscanf( fin, "%d", &n );

  std::vector<int> v(n);
  std::iota( v.begin(), v.end(), 1 );
  do{
    for( int x : v ) fprintf( fout, "%d ", x );
    fputc( '\n', fout );
  }while( std::next_permutation( v.begin(), v.end() ) );

  fclose( fin );
  fclose( fout );
  return 0;
}