#include<bits/stdc++.h> using namespace std; int a[20]={0},n; bool b[20]={0}; void print(){ for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } cout<<endl; } int s(int t){ for(int i=1;i<=n;i++) { if(!b[i]){ a[t]=i; b[i]=1; if(t==n) print(); else s(t+1); a[t]=0; b[i]=0; } } } int main(){ cin>>n; s(1); }