途灵学校的小途最近迷上了一款叫做“欢乐球球”的新游戏。游戏里有一根很高的圆柱,圆柱分成很多层,每层有5个位置排成一个圈。每个位置上要么是空的。用点号"."表示; 要么有地板,用井号"#"表示;要么有熔岩,用星号"*"表示。
现在小途要控制一个小球从最顶层掉下来,小球只能向下掉落,并获得k分,k为目前连续掉落的高度(),每次可以掉落1层,但是在掉落的过程中(在两层中间时)可以选择向左或向右移动一个位置,当然也可以不移动,直接掉落到下一层的相同位置;若当前为地板"#"时,可以选择向左或向右移动一步,左右移动不得分;如果不幸掉到熔岩"*"上,游戏就结束了。小途初始时在第n层的第一个位置,这个位置保证是地板"#"。如果小球掉到底下没有层了,游戏也会结束。
现在小途想知道,这一局游戏他最多能得多少分。你能帮帮他吗?