P11138 [APC001] C - Not APC

这题并没有什么有趣的题目背景，祝您愉快。

小 A 有一个**仅由 `A`、`P`、`C` 构成**的字符串 $S$。 小 A 需要**尽可能地**不断在这个字符串中消除形如 `APC` 这样的**子序列**，直到无法消除。 最后，小 A 需要输出消除后的字符串。如果字符串可以被消除成空串，则输出 `Perfect`。 然而小 A 不会这个题，所以来找你帮忙。

第一行一个数 $T$ 表示数据组数。 接下来 $T$ 行每行一个字符串 $S$.

**本题使用 Special Judge。** 请输出最短的答案字符串，并给出一种删除的方案。 对于每组数据，第一行输出一个最短的答案字符串。如果可能的最短答案字符串或生成最短答案字符串的方案有多种，请输出任意一个。 接下来一行输出一个整数 $q$，表示你的删除次数。 接下来 $q$ 行每行三个整数，分别表示你在一次操作中删除的字符 `A`、`P`、`C` **在原字符串中**的位置，**下标从 $1$ 开始**。

**样例解释 #1：** 对于第一组数据，字符串为 `PAAAAPPPCA`，下标为 $\{5,6,9\}$ 的字符串被删除，最终得到 `PAAAPPA`。 对于第二组数据，字符串为 `CAPPCPCAPAPA`，下标为 $\{2,4,5\}$ 的字符被消除，得到 `CPPCAPAPA`。 **样例解释 #2：** 唯一的一组数据中，字符串为 `APC`，显然能被全部消除，方案也显然。 $1\leq T\leq 10$，$1\leq \sum |S|\leq 3\times 10^6$。