#include <cstdio>
#include <algorithm>
int A[10] = {1,2,3,4,5,6,7,8,9,10};
int n;
void print() {
for (int i=0; i<n; ++i) {
printf("%d ",A[i] );
}
printf("\n");
}
int main()
{
scanf("%d",&n);
print();
while ( std::next_permutation(A,A+n) ){
print();
}
return 0;
}
#include <algorithm>
int A[10] = {1,2,3,4,5,6,7,8,9,10};
int n;
void print() {
for (int i=0; i<n; ++i) {
printf("%d ",A[i] );
}
printf("\n");
}
int main()
{
scanf("%d",&n);
print();
while ( std::next_permutation(A,A+n) ){
print();
}
return 0;
}