Description

给你一个仅由大写英文字符组成的字符串s。

你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。

通过执行操作，删除所有"AB"和"CD"子串，求出可获得的最终字符串的最小可能长度。

注意，删除子串后，重新连接出的字符串可能会产生新的"AB"或"CD"子串。

Input Format

输入一行字符串，只包含大写字母

s.length<=100

Output Format

输出删除所有"AB"和"CD"子串之后，s长度的最小值。

ABFCACDB

2

Hint

ABFCACDB 先删除 "CD" 之后，字符串变为ABFCAB

在删除子串"AB"，字符串变为FC。

最后字符串s的最小长度为2。

Source

信奥星OJ http://127.0.0.1