题目描述

给定一个仅由小写字母 b、w、l 组成的字符串 s。请统计不同位置的子序列 bwl 的数量。

统计三元组 (i,j,k)，满足 1 <= i < j < k <= |s|，且 s[i]=b、s[j]=w、s[k]=l。子序列不要求连续。

输入格式

输入一行字符串 s。

输出格式

输出一个整数，表示 bwl 子序列的数量。

样例

bwlbwl

4

数据范围

• 对于 30% 的数据，1 <= |s| <= 100；
• 对于 60% 的数据，1 <= |s| <= 1000；
• 对于 100% 的数据，1 <= |s| <= 10000；
• s 仅包含 b、w、l；