题目描述

“对对碰”是一个以消除为目标的休闲小游戏。游戏中有几种不同造型的动物卡片，如下图所示。

（原文包含一张图片，alt属性为空，代表动物卡片示例）

一排动物卡片，只要相邻的两个卡片相同，就双双被消除。

一对动物卡片被消除后，两边的其他动物卡片（如果有的话）会占据它们留下的空位，使得原本相同但不相邻的两个动物卡片变为相邻，消除可能会连续进行。

如果连续 3 个以上动物卡片相同，且数量是奇数的，只能两两相除，剩下 1 个不能消除。

用大写字母 A ~ F 代表 6 种不同的动物卡片，输入一个由 A ~ F 组成的字符串，代表消除前排成一排的所有动物卡片，输出消除后剩余的动物卡片数量。

输入格式

一个字符串，代表消除前的动物卡片。

输出格式

一个整数，为消除后剩余的动物卡片数量，如果所有动物卡片都被消除，输出 0。

样例输入输出

样例 1

• 样例输入 1：

ACBBCDBBBC

• 样例输出 1：

4

样例 2

• 样例输入 2：

ABBA

• 样例输出 2：

0

Hint

样例 1 解释

ACBBCDBBBC 在对对碰之后变为：ADBC。

数据范围

读入的字符串长度小于等于 20，只包含大写 A ~ F 字母。