#import<bits/stdc++.h>
main(){int n,i=1,v[]={1,2,3,4,5,6,7,8};std::ifstream("permutari.in")>>n;for(std::ofstream g("permutari.out");i;g<<'\n',i=std::next_permutation(v,v+n))for(i=0;i<n;)g<<v[i++]<<' ';}