import java.util.*;

public class Main{
static int n = 100010;
static int[][] tries = new int[n][26];//表示trie树，每颗子树有26种可能
//也表示该节点代号idx，不为零表示有该节点有这个子节点
//cnt[idx]表示该节点有多少个单词
static int[] sum = new int[n];//表示该单词结尾有多少种结果
static int idx;//用来表示身份的
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
while(N– > 0){
String x = sc.next();
String s = sc.next();
if(x.equals(“I”)){
insert(s.toCharArray());
}else{
//查询操作
System.out.println(query(s.toCharArray()));
}
}
}
public static int query(char[] str){
int p = 0;//从头节点开始查起
for(int i = 0;i < str.length;i){
int x = str[i] - ‘a’;//把字母映射成数字
if(tries[p][x] == 0){//说明该节点的子节点没有该字母
return 0;
}
p = tries[p][x];
}
return sum[p];
}
public static void insert(char[] str){
int p = 0;//从头节点开始查起
for(int i = 0;i < str.length;i){
int x = str[i] - ‘a’;//把字母映射成数字
if(tries[p][x] == 0){//说明该节点的子节点没有该字母
tries[p][x] = idx;
}
p = tries[p][x];
}
sum[p];
}
}