#include<bits/stdc++.h> using namespace std; int n; char s[1005][1005]; int maxn; void dfs(int p,int cnt){ if(p==n*n){ maxn=max(maxn,cnt); return ; } int x=p/n;int y=p%n; dfs(p+1,cnt); if(s[x][y]=='.'){ int op=1; for(int i=x;i<n;i++){ if(s[i][y]=='X') break; if(s[i][y]=='Q') op=0; } for(int i=x;i>=0;i--){ if(s[i][y]=='X') break; if(s[i][y]=='Q') op=0; } for(int i=y;i<n;i++){ if(s[x][i]=='X') break; if(s[x][i]=='Q') op=0; } for(int i=y;i>=0;i--){ if(s[x][i]=='X') break; if(s[x][i]=='Q') op=0; } if(op==1){ s[x][y]='Q'; dfs(p+1,cnt+1); s[x][y]='.'; } } } int main(){ while(~scanf("%d",&n)&&n){ maxn=0; for(int i=0;i<n;i++) cin>>s[i]; dfs(0,0); cout<<maxn<<endl; } }