問題文

o と x からなる長さ N の文字列 S が与えられます。

以下の条件をすべて満たす整数の組 (l, r) の個数を求めてください。

• 1 \leq l \leq r \leq N
• S の l 文字目から r 文字目までの区間に、o と x 両方が含まれる

制約

• 1 \leq N \leq 10^6
• S は o, x からなる長さ N の文字列である

入力例 1

4
ooxo

出力例 1

5

(l, r) = (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) の 5 個が条件を満たします。

入力例 2

5
oxoxo

出力例 2

10

入力例 3

5
ooooo

出力例 3

0

どのような (l, r) を選んでも条件を満たしません。

入力例 4

7
xxoooxx

出力例 4

16