#描述#
lcs 有一块6 × 6 的菜地，lcs 每天都在那块地上辛勤地耕耘。<BR>
某日，lcs 在他的菜地里面发现了一些可怕的怪物。于是 lcs 赶紧搬来 n 台激光炮，希望能够干掉他们。这些激光炮具有强大的穿透力，他们能够对在一条直线上的每个怪物都造成伤害。但是怪物也很难对付，他们必须同时被两台激光炮，以互相垂直的角度打到，才会被秒杀。我们规定，只能沿平行于菜地边界的方向放置激光炮，且怪物不会移动。现在，给出怪物分布图，请问，这 n 台激光炮最多能秒杀多少个怪物？

#格式#
##输入格式##
多组输入数据。每组数据第一行是一个整数 n (1&lt= n &lt= 12) 。接下来 6 行，每行有 6 个字符，表示地图，’.’ 表示没有怪物，’#’ 表示有怪物。输入数据以 n = 0 结束，且 n = 0
不需要被处理。

##输出格式##
对于每组数据，在一行中输出一个答案。

#样例1#
##样例输入1##

2
.....#
......
......
......
......
......
6
######
######
######
######
######
######
0

##样例输出1##

1
9

#限制#
1000ms
32768KB

#提示#

#来源#
ycc