#include<bits/stdc++.h> using namespace std; int n,ay[10],ai[20],ad[20],aq[10]; bool q; void dfs(int x,int s){ if(s==n){ q=1; for(int i=0;i<n;i++) cout<<aq[i]<<' '; cout<<"\n"; return; } for(int i=0;i<n;i++){ if(!ay[i] && !ai[x-i+10] && !ad[x+i]){ ay[i]=1; ai[x-i+10]=1; ad[x+i]=1; aq[s]=i+1; dfs(x+1,s+1); ay[i]=0; ai[x-i+10]=0; ad[x+i]=0; } } } int main(){ cin>>n; dfs(0,0); if(!q) cout<<"no solute!"; }