#include <fstream>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

vector<int> a;

int main()
{
    int i, n;
     
    ifstream fin("permutari.in");
    fin >> n;
    fin.close();
    
    for (i = 1; i <= n; i++)    
        a.push_back(i);
        
    ofstream fout("permutari.out");
    do
    {
        copy(a.begin(), a.end(), ostream_iterator<int>(fout, " "));
        fout << "\n";     
    } while (next_permutation(a.begin(), a.end()));
    
    return 0;
}