#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main () {
freopen("permutari.in","s",stdin);
freopen("permutari.out","k",stdout);
int N;
vector<int> v;
cin>>N;
for(int i=1; i<=N;i++)
    v.push_back(i);
do
    {for(int i=0; i<N;i++)
    cout<<v[i]<<' ';
cout << '\n';
}
while(next_permutation(v.begin(),v.end()));


}