#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct N {
	int c,n;
	N *f[26];
	N() { c=n=0,memset(f,0,sizeof(f)); }
};
char l[32];
N *t=(N*)malloc(sizeof(N));
void A(N *s,char *l) {
	if(*l=='\n') {
		s->c++;
        return;
	}
	if(!s->f[*l-'a'])
        s->f[*l-'a']=(N*)malloc(sizeof(N)),s->n++;
	A(s->f[*l-'a'],l+1);
}
int D(N *s,char *l) {
	if(*l=='\n')
        s->c--;
	else if(D(s->f[*l-'a'],l+1))
        s->f[*l-'a']=0,s->n--;
	if(!s->c&&!s->n&&s!=t) {
		delete s;
      	return 1;
	}
	return 0;
}
int C(N *s,char *l) {
	if(*l=='\n')
        return s->c;
	if(s->f[*l-'a'])
        return C(s->f[*l-'a'],l+1);
	return 0;
}
int E(N *s,char *l,int k) { return (*l=='\n'||!s->f[*l-'a'])?k:E(s->f[*l-'a'],l+1,k+1); }
int main() {
	freopen("trie.in","r",stdin),freopen("trie.out","w",stdout);
	do {
        fgets(l,32,stdin);
		if(l[0]=='0')
        	A(t,l+2);
     	if(l[0]=='1')
            D(t,l+2);
     	if(l[0]=='2')
            printf("%d\n",C(t,l+2));
     	if(l[0]=='3')
            printf("%d\n",E(t,l+2,0));
	}while(!feof(stdin));
}