#include<stdio.h>
#include<string.h>
int n,i,j,cnt,l;
int map[10][10];//-1为墙,1为炮台,0可行
int to[4][2]={1,0,-1,0,0,1,0,-1};
struct node
{
int x,y;
}a[20];
int judge(int x,int y)//返回此坐标的属性
{
return map[x][y];
}
int check(int k)
{
int flag=0,x,y;
for(i=0;i<4;i++)//向4个方向判断
{
if(flag)
break;
x=a[k].x+to[i][0];
y=a[k].y+to[i][1];
while(x>=0&&y>=0&&x<n&&y<n)//一直找到临界点
{
int t=judge(x,y);
if(t==-1)
break;
if(t==1)//找到此行或此列已经有炮台即退出
{
flag=1;
break;
}
x+=to[i][0];//继续向上找
y+=to[i][1];
}
}
return flag;
}
void dfs(int x,int turn)
{
int i,j;
if(turn>cnt)
cnt=turn;
if(x==l)//遍历到了最后一个空地
return;
dfs(x+1,turn);
if(!check(x))
{
map[a[x].x][a[x].y] = 1;
dfs(x+1,turn+1);
map[a[x].x][a[x].y] = 0;
}
}
int main()
{
while(~scanf("%d",&n),n)
{
char s[10];
l=0;
for(i=0;i<n;i++)
{
scanf("%s",s);
for(j=0;s[j];j++)
{
if(s[j]=='.')
{
map[i][j]=0;//空地
a[l].x=i;
a[l].y=j;
l++;
}
else
map[i][j]=-1;//墙
}
}
cnt=0;
dfs(0,0);
printf("%d\n",cnt);
}
return 0;
}
#include<string.h>
int n,i,j,cnt,l;
int map[10][10];//-1为墙,1为炮台,0可行
int to[4][2]={1,0,-1,0,0,1,0,-1};
struct node
{
int x,y;
}a[20];
int judge(int x,int y)//返回此坐标的属性
{
return map[x][y];
}
int check(int k)
{
int flag=0,x,y;
for(i=0;i<4;i++)//向4个方向判断
{
if(flag)
break;
x=a[k].x+to[i][0];
y=a[k].y+to[i][1];
while(x>=0&&y>=0&&x<n&&y<n)//一直找到临界点
{
int t=judge(x,y);
if(t==-1)
break;
if(t==1)//找到此行或此列已经有炮台即退出
{
flag=1;
break;
}
x+=to[i][0];//继续向上找
y+=to[i][1];
}
}
return flag;
}
void dfs(int x,int turn)
{
int i,j;
if(turn>cnt)
cnt=turn;
if(x==l)//遍历到了最后一个空地
return;
dfs(x+1,turn);
if(!check(x))
{
map[a[x].x][a[x].y] = 1;
dfs(x+1,turn+1);
map[a[x].x][a[x].y] = 0;
}
}
int main()
{
while(~scanf("%d",&n),n)
{
char s[10];
l=0;
for(i=0;i<n;i++)
{
scanf("%s",s);
for(j=0;s[j];j++)
{
if(s[j]=='.')
{
map[i][j]=0;//空地
a[l].x=i;
a[l].y=j;
l++;
}
else
map[i][j]=-1;//墙
}
}
cnt=0;
dfs(0,0);
printf("%d\n",cnt);
}
return 0;
}