Alice 有 个字符串 ，Bob 有一个字符串集合 ，一开始集合是空的。
接下来会发生 个操作，操作有两种形式：
1 P
2 x
Bob 遇到了困难，需要你的帮助。
第一行，一个数 。
接下来 行，每行一个字符串表示 。
下一行，一个数 。
接下来 行，每行一个操作，格式见题目描述。
对于每一个 Alice 的询问，帮 Bob 输出答案。
3 a bc abc 5 1 abca 2 1 1 bca 2 2 2 3
1 2 1
对于 的数据，。
Alice 和 Bob 拥有的字符串长度之和各自都不会超过 。
字符串都由小写英文字母组成。
鸣谢 Dzy
