#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("permutari.in");ofstream g("permutari.out");int n,a[9];int main(){ int i;f>>n;for(i=0;i<n;i++)a[i]=i+1;do{for(i=0;i<n;i++)g<<a[i]<<" ";g<<"\n";}while(next_permutation(a,a+n));}