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

一排动物卡片,只要相邻的两个卡片相同,就双双被消除。
一对动物卡片被消除后,两边的其他动物卡片(如果有的话)会占据它们留下的空位,使得原本相同但不相邻的两个动物卡片变为相邻,<strong>消除可能会连续进行</strong>。
如果连续 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">3</span> 个以上动物卡片相同,且数量是奇数的,只能两两相除,剩下 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">1</span> 个不能消除。
下图是例图消除后的情况。
<img src="http://47.100.199.104:80/admin/../../upload/47.100.199.104/20240718//3601_2_20240718215744_87753.png" alt="" />
用大写字母 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">A ~ F</span> 代表 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">6</span> 种不同的动物卡片,输入一个由 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">A ~ F</span> 组成的字符串,代表消除前排成一排的所有动物卡片,输出消除后剩余的动物卡片数量。
一个字符串,代表消除前的动物卡片。
一个整数,为消除后剩余的动物卡片数量,如果所有动物卡片都被消除,输出 0。
ACBBCDBBBC
4
ABBA
0
ACBBCDBBBC 在对对碰之后变为: ADBC。
读入的字符串长度小于等于 20,只包含大写 A ~ F 字母。
23-8-A组月赛