include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std ;
const int N = 10 ;
int path[N],state[N];
int n ;
void dfs(int u){
if(u > n){
for(int i = 1 ; i <= n ; i ){
cout << path[i] << ” “;
}
cout << endl;
}else{
for(int i = 1 ; i <= n ; i ){
if(!state[i]){
path[u] = i ;
state[i] = 1 ;
dfs(u + 1) ;
state[i] = 0 ;
}
}
}
}
int main(){
cin >> n ;
dfs(1);
}