题目描述

给定一个字符串以及若干个操作。

• A 操作后面跟一个字符 $b$，表示在字符串后面插入这个字符。
• I 操作后面跟两个字符 $b, c$，表示在字符串的第 $b$ 个位置插入字符 $c$。
• Q 操作后面跟一个字符 $b$，表示查询字符串中字符 $b$ 的数量并输出。
• P 操作表示输出整个字符串，每个字符中间用空格隔开。