#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
//freopen("permutari.in","r",stdin);
//freopen("permutari.out","w",stdout);
vector<int> v;
int i,n;
cin >>n;
for(i=1;i<=n;i++) v.push_back(i);
do{
    for(i=0;i<n;i++) cout << v[i] << " ";
    cout << "\n";
}while(next_permutation(v.begin(),v.end()));
return 0;
}