在闲暇之余,小L喜欢来两局音游“喵方块”进行一些放松。“这可以锻炼手眼协调能力”,她说。
喵方块是一个4-key下落式音游。具体而言,在屏幕上有四列,其底端有一条判定线,玩家需要在判定点(被称为key)到达该线时进行点击,并得分。key有两种:长按和单击。单击每个key算一分,长按两个key算一分。得到满分被称为full comble。 可惜的是,小L技术不好,经常拿不到full comble。因此,她希望你能告诉她,对于给定的一首曲子,其满分为多少。
具体而言,你将会得到样式如下的一个曲谱序列:
_|#|_|_
#|#|_|#
_|#|#|#
_|#|_|_
其中共有四列音符,|
代表每列间的分隔符,_
代表空音符,#
代表有音符。
在每列音符中,若音符#
前后均为空,则被视为一个单音符;否则这连续的一段#
被视为一个长音符。每个单音符为一分,长音符中每两个音符(即竖着两个连续的##
)为一分。
请你输出这个谱子共多少分。
保证长音符长度为偶数。
第一行为一个整数 $ n \ (1\le n\le 1.5\times 10^5)$,代表有几行字符串。
接下来 $ n $ 行中,每行有 $ 7 $ 个字符,保证为| _ #
中的一个,格式如题目描述中所述。
一个整数,代表总得分。
第一列中有一个单音符,得分为1。
第二列中有一个长音符,其长度为4,包含两个##
,得分为2。
第三列中有一个单音符,得分为1
第四列中有一个长音符,其中包含一个##
,得分为1。