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