Server Time:

User's AC Ratio in this contest

65.7% (23/35)

Submission's AC Ratio in this contest

14.8% (23/155)

Description

今天是偉杰預約要打 BNT 的日子,因此早上就急急忙忙的趕去醫院,打完之後也平安無事的回到家中。

到了晚上,偉杰突然想起疫苗可能會有副作用,而且護士在講解的時候他也沒注意聽,
因此他現在緊急打開電腦,上網查查看其他人有出現什麼症狀。
在他在瀏覽器上打完「BNT」的瞬間,突然覺得頭暈目眩,在他眼前出現了許多重疊在一起的 BNT。

偉杰現在覺得非常不舒服,因此他打算直接躺上床睡覺,但是打疫苗的副作用讓他根本無法睡著,
所以他決定來數剛剛看到的字串 $s$ 中總共有幾個 BNT,來幫助他睡眠。

為了幫助偉杰快點入眠,請寫個程式幫他算出字串中總共有幾個 BNT。

範例:
在字串 BNNT 中,總共出現了 $2$ 次的 BNT,
分別是 BNNTBNNT

Input Format

輸入包含兩行,
第一行只有一個整數 $N$,代表字串 $s$ 的長度;
第二行有 $N$ 個字元 $s_i$,代表字串 $s$。

  • $1 \leq N \leq 2 \cdot 10^5$
  • $s_i \in \{ ` \text{B'}, ` \text{N'}, ` \text{T'} \}$

Output Format

輸出包含一個整數,代表字串 $s$ 中出現幾次 BNT。

Sample Input 1

9
BBBNNNTTT

Sample Output 1

27

Sample Input 2

5
BNTNB

Sample Output 2

1

Sample Input 3

15
BTTBTBTBNTTBBTB

Sample Output 3

12

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~8 $1 \leq N \leq 100$ 0
2 0~16 無特別限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2
1 1000 65536 65536 1 2
2 1000 65536 65536 1 2
3 1000 65536 65536 1 2
4 1000 65536 65536 1 2
5 1000 65536 65536 1 2
6 1000 65536 65536 1 2
7 1000 65536 65536 1 2
8 1000 65536 65536 1 2
9 1000 65536 65536 2
10 1000 65536 65536 2
11 1000 65536 65536 2
12 1000 65536 65536 2
13 1000 65536 65536 2
14 1000 65536 65536 2
15 1000 65536 65536 2
16 1000 65536 65536 2