#include <fstream>
#include <algorithm>
std::ifstream f("permutari.in");std::ofstream g("permutari.out");int n,a[9],i;int main(){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(std::next_permutation(a,a+n));}