题目描述

电影院的观影厅中有n行座位，行编号从1到n ，且每一行内总共有10个座位，列编号从1到10 。给你数组a，包含所有已经被预约了的座位。a[i][j]='*'表示第i行第j列被预约了，a[i][j]='o'表示第i行第j列尚未被预约。一个4人家庭要占据同一行内连续的4个座位。请计算这个电影院最多能安排多少个4人家庭。

输入格式

第一行一个整数n(1<n≤100)；

后面n行，每行10个字符，'*'表示被预约，'o'表示未预约。

输出格式

一个整数，代表这个电影院最多能安排多少个4人家庭。

输入/输出样例

3
o**oooo*oo
ooooo*oooo
*oooooooo*

5

样例解释

说明/提示

时间1000ms，内存256MiB