疯狂乒乓
题号:NC231607
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

C 子退役之后,发现专业课无聊至极——除了 Competitive Programming,他实在不知道干些什么。

很快,他找到了一项可以消磨时间的运动:乒乓球。可是他玩的乒乓球规则与常见的不同:他会在开始打之前定好一个正整数 n ,然后与对手一直打下去,直到分出 n 个球的胜负为止。这时,他会对着这 n 球的胜负来算出自己赢了几局。

注意:若打完 n 球时某局比赛尚未结束则认为双方均未赢得比赛。

更加具体的说,C 子会用 'W' 表示赢了一球,'L' 表示输了一球。所以每次比赛结束后他会得到一个长度为 n 的,仅由 'W','L' 构成的字符串。

C 子会从字符串的第一个字符开始计分,直到他或者对手赢得比赛,此时 C 子会将双方比分清零,并从当前的下一个字符开始计算下一局比赛的胜负。

C 子想知道根据这 n 球的胜负他能够赢得多少局比赛。

兵乓球的比赛规则如下:

1.在一局比赛中,先得11分的一方为胜方。

2.比分出现10:10平后,分数率先超过对方2分的一方为胜方。


输入描述:

第一行输入一个整数 n ,接着输入一行仅由 'W' 或 'L' 组成的长为n的字符串。

输出描述:

输出一个整数表示按照每球的输赢情况和乒乓球比赛的规则最后 C 子能够赢得多少局比赛。
示例1

输入

复制
12
WWWWWWWWWWWL

输出

复制
1
示例2

输入

复制
22
WWWWWWWWWWWWWWWWWWWWWW

输出

复制
2
示例3

输入

复制
26
WWWWWWWWWWLLLLLLLLLLWLWLWL

输出

复制
0
示例4

输入

复制
21
WWWWWWWWWWLLLLLLLLLLW

输出

复制
0