#7606. 【入门】投篮 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述


小 X 刚把猜先的程序交给少年宫的小朋友就接到了健身教练的电话,教练要求他马上到中天体育馆练习投篮,之所以选择投篮这个项目,主要目的是要在帮助小 X 减肥的同时还能预防颈椎病,小 X 每次必须投满规定的积分才能结束投篮。

积分规则是这样的:小 X 每投中一个球得 1 分,如果没投中但球碰到了篮框、篮板或篮网则既不得分也不扣分,如果球啥也没碰到 ( 俗称三不沾 ) 则倒扣 1 分,作为奖励小 X 如能连续投中 3 球则额外加 1 分,如连续投中 4 球则额外加 2 分,依次类推,即连续投中 K 球 (K>=3) 则额外加 K-2 分,教练每次给小 X 计分都很辛苦,于是他要求小 X 设计一个能自动计分的程序,小 X 觉得这个程序也很简单,于是他把这个任务又交给了你!

输入格式

输入数据共有两行,第一行为一个正整数 n ,表示小 X 共进行了 n 次投篮,第二行为一个由 n 个字符组成的字符串,该字符串只包含三种字符,分别是大写字母 ’ V ’ , ’ T ’ , ’ X ’ ,其中 ’ V ’ 表示投中了, ’ T ’ 表示没投中但不用扣分, ’ X ’ 表示要扣 1 分。

输出格式


输出一行仅有一个整数为小 X 的得分。

样例

样例输入1

8
VVVVVTXV

样例输出1

8

数据范围与提示

【数据范围】
对于 20% 的数据 n<=10
另外 20% 的数据不存在连续的 3 个 ’ V ’
另外 30% 的数据不存在 ’ X ’
100% 的数据 n<=10000