#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f ("permutari.in");
ofstream t ("permutari.out");

vector <int> v;
int n;

int main()
{
f>>n;
for (int i=1;i<=n;++i)
v.push_back(i);
LOOP:for (int i=0;i<n;++i)
t<<v[i]<<" ";
t<<'\n';
while (next_permutation(v.begin(),v.end())) goto LOOP;
return 0;
}