#include using namespace std; const int N=20; int n; char g[N][N]; bool col[N],dg[N],udg[N]; void dfs(int u) { if(u==n) { for (int i = 0; i < n; i++) puts(g[i]); puts(""); return; } for(int i=0;i>n; for(int i=0;i