#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>

using namespace std;
struct node
{
    int cuv_dupa=0;
    char litera;
    int frecventa;
    node *next[26];
};
node *nod=new node;

void func_insert(node *nod, char y[],int pos)
{
    if(pos==strlen(y)-1)
    {
        nod->frecventa++;
        nod->cuv_dupa=0;
        return;
    }
    if(nod==nullptr)
    {
        node*nou_nod=nod->next[y[pos]];
        nou_nod=new node;
        nou_nod->litera=y[pos];
        nou_nod->cuv_dupa++;
    }
    func_insert(nod->next[y[pos]],y,pos+1);
}
int main()
{
    int x;
    char y[22];
    while(fin>>x)
    {
        fin.getline(y,22)
        if(x==0)
        {

            func_insert(nod->next[y[0]],y,0);
        }
        else if(x==1)
        {
            func_del(y);
        }
        else if(x==2)
        {
            query_cnt(y);
        }
        else if(x==3)
        {
            query_prefx(y);
        }
    }
}