国际裁判带师

题号：NC257489
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

“蒸馍？你不福气？”

在很多比赛中，会有如下图所示的计分表，每次得分之后会翻动来表示得分。

先给定如上图所示记分表，并给定一个长度为 $n$ 的比赛获胜记录，小沙需要记录整场比赛中，每次计分表变化之后，数字 $0$ 出现了多少次。

小沙：“ACMer，帮帮我”。

第一行，输入一个长度不超过  的字符串，保证字符串中仅包含 `a` 和 `b`。

其中 `a` 代表红方获胜得一分，`b` 代表蓝方获胜得一分。

保证有 。

输出一个整数代表数字  出现的个数。

示例1

复制

aab

复制

第一次红方得分，计分表变成 `0001`，出现了  个 。

第二次红方得分，计分表变成 `0002`，出现了  个 。

第一次蓝方得分，计分表变成 `0102`，出现了  个 。

总计出现了  次数字 。