PPAP

题目背景

本题背景源于日本艺人 PICO 太郎的歌曲《PPAP》，在育华学校的算法练习中，通过对仅含 A 和 P 的字符串进行特定删除操作，需利用相邻字符对（AP、PP）的删除规则，最小化剩余字符串长度。

题目描述

给定仅由大写字母 A 和 P 组成的字符串，可执行任意次以下操作：

• 删除相邻的 “AP” 子串；
• 删除相邻的 “PP” 子串。

目标是通过操作使剩余字符串的长度最小，求该最小长度。

输入格式

输入一行字符串，仅包含字符 A 和 P。

输出格式

输出一个整数，为操作后剩余字符串的最小可能长度。

样例

样例输入 1

AAPAPPA  

样例输出 1

1  

样例解释

一种删除流程：
AAP(AP)PA → AA(AP)A → (AP)A → A ，最终剩余长度为 1 。

数据规模与测试点