该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个仅由小写字母 b、a、y 组成的字符串 $s$。请统计有多少个不同位置的子序列恰好等于 baby。

形式化地说，统计有多少四元组 $(i,j,k,l)$ 满足：

• $1 \le i < j < k < l \le |s|$；
• $s_i = \text{b}$；
• $s_j = \text{a}$；
• $s_k = \text{b}$；
• $s_l = \text{y}$。

子序列不要求连续。

输入格式

一行一个字符串 $s$，保证 $s$ 仅由 b、a、y 三种小写字母组成。

输出格式

一行一个整数，表示子序列 baby 的数量。

样例

baby

1

baybaby

4

样例 2 解释
字符串 baybaby 的 $4$ 个子序列分别为：

• 第 $1,2,4,7$ 个字符；
• 第 $1,2,6,7$ 个字符；
• 第 $1,5,6,7$ 个字符；
• 第 $4,5,6,7$ 个字符。

数据范围与提示

• 对于 $60\%$ 的数据：$|s| \le 100$；
• 对于 $100\%$ 的数据：$|s| \le 10000$。