#include<bits/stdc++.h> #define int long long using namespace std; const int N=100005; bool d[N],b[N],c[N]; int n,a[N]; void dfs(int x){ for(int i=1;i<=n;i++){ if((!b[i])&&(!c[x+i])&&(!d[x-i+(n-1)])){ a[x]=i; b[i]=1; c[x+i]=1; d[x-i+(n-1)]=1; if(x==n){ for(int s=1;s<=n;s++){ cout<<a[s]<<' '; } cout<<endl; } else{ dfs(x+1); } b[i]=0; c[x+i]=0; d[x-i+(n-1)]=0; } } } signed main(){ cin>>n; dfs(1); return 0; }