#include <bits/stdc++.h> using namespace std; int main() { int a[9]={1,2,3,4,5,6,7,8,9},n; cin>>n; do{ for(int i=0;i<n;i++) cout<<a[i]; cout<<endl; }while(next_permutation(a,a+n)); }