题目描述

给定一个只包含 A 和 P 的字符串。你可以执行任意次以下操作：

1. 删除一个相邻的子串 AP。
2. 删除一个相邻的子串 PP。

求经过若干次操作后，字符串可能剩下的最小长度。

输入格式

输入一行一个字符串 $s$。

输出格式

输出一行一个整数，表示剩余字符串的最小长度。

AAPAPPA

1

PA

2

PPPP

0

样例解释

样例 1 中，一种删除方式为 AAP(AP)PA -> A(AP)PA -> (AP)A -> A，最终剩余长度为 $1$。

样例 2 中，PA 既不是 AP 也不是 PP，无法删除。

样例 3 中，可以先删除前两个 P，再删除剩下两个 P，最终长度为 $0$。

数据范围与约定

设 $n=|s|$。

特殊性质 A：字符串中只包含 P。

对于所有数据，$s$ 仅包含 A 和 P。

下发样例

下发样例下载