B. 欢乐球球大作战

内存限制:256 MiB 时间限制:1000 ms 输入文件: happy.in 输出文件: happy.out
题目类型:传统 评测方式:文本比较

题目描述

途灵学校的小途最近迷上了一款叫做“欢乐球球”的新游戏。游戏里有一根很高的圆柱,圆柱分成很多层,每层有5个位置排成一个圈。每个位置上要么是空的。用点号"."表示; 要么有地板,用井号"#"表示;要么有熔岩,用星号"*"表示。

现在小途要控制一个小球从最顶层掉下来,小球只能向下掉落,并获得k分,k为目前连续掉落的高度( k>=1 ),每次可以掉落1层,但是在掉落的过程中(在两层中间时)可以选择向左或向右移动一个位置,当然也可以不移动,直接掉落到下一层的相同位置;若当前为地板"#"时,可以选择向左或向右移动一步,左右移动不得分;如果不幸掉到熔岩"*"上,游戏就结束了。小途初始时在第n层的第一个位置,这个位置保证是地板"#"。如果小球掉到底下没有层了,游戏也会结束。

现在小途想知道,这一局游戏他最多能得多少分。你能帮帮他吗?

输入格式

第一行一个数字n,表示圆柱共有n层。

接下来n行,每行5个字符,代表从上到下第 n—i+1 层的情况。

每个位置上可以是地板"#",空位"."或熔岩"*"。

输出格式

输出只有一行一个整数,表示小途最多能得到的分数。

样例

样例输入1

10
#.**.
..#..
..###
#.###
#.###
#.###
#.###
#.###
.....
.....

样例输出1

55

数据范围与提示

对于30%的数据, 1<=n<=10

对于60%的数据, 10<=n<=100

对于100%的数据, 100<=n<=1000

样例解释

对于这个样例,圆柱共有10层,每层有5个位置。小途要控制一个小球从最顶层掉下来,然后计算最多能得多少分。我们可以模拟小球从顶层掉落到底层的过程,根据题目描述的规则来计算得分。

小球从最顶层开始,直接从第二列往下落

最后得分是1+2+... +10=55