Trie

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

5
I abc
Q abc
Q ab
I ab
Q ab

样例输出

1
0
1

提示