#include <bits/stdc++.h> using namespace std; const int maxn=1e5+5; int n,ans=0; int a[maxn]; int col[maxn],row[maxn],line[maxn],rline[maxn]; void DFS(int k){ if(k==n+1){ if(ans<3){ for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } cout<<endl; } ans++; return ; } for(int j=1;j&...