题目描述

本题背景取材于日本艺人PICO太郎填词、谱曲并演唱的歌曲《PPAP》。 虽然和这首歌基本无关。

现在给你一个字符串，该字符串中仅具有A和P两种大写英文字符。

你可以执行下列操作任意次：

• 找到一个相邻的 AP，并将其删去；
• 找到一个相邻的 PP，并将其删去。

你的任务是尽量最小化剩余字符串的长度。

输入格式

一行一个字符串。

输出格式

一行一个整数表示字符串经过删去后可以得到的最小长度。

AAPAPPA

1

样例解释

一种删除示例见下： AAP(AP)PA -> A(AP)PA -> (AP)A -> A 这样可以将原字符串删剩1个字符。

数据规模与约定

共10个测试点，每个测试点10分。

下表中的$n$表示字符串长度。

大样例

大样例下载