#include <iostream>
#include <fstream>

#define CH (*s - 'a')

using namespace std;

ifstream in("trie.in");
ofstream out("trie.out");

struct Trie
{
    int pr;
    Trie *fii[26];
};

Trie *t = new Trie;

void adaug(Trie *p, char *s)
{
    p->pr++;

    if(*s != '\0')
    {
        if(p->fii[CH] == NULL)
            p->fii[CH] = new Trie();

        adaug(p->fii[CH], s + 1);
    }
}

void del(Trie *p, char *s)
{
    p->pr--;

    if(*s != '\0')
        del(p->fii[CH], s + 1);
}

int appars(Trie *p, char *s)
{
    if(*s != '\0')
    {
        if(p->fii[CH] == NULL)
            return 0;
        else
            return appars(p->fii[CH], s + 1);
    }
    else
    {
        int res = p->pr;

        for(int i = 0; i < 26; i++)
            if(p->fii[i] != NULL)
                res -= p->fii[i]->pr;

        return res;
    }
}

int prefix(Trie *p, char *s, int cnt)
{
    if(*s == '\0')
    {
        return cnt;
    }
    else
    {
        if(p->fii[CH] != NULL && p->fii[CH]->pr > 0)
            return prefix(p->fii[CH], s + 1, cnt + 1);
        else
            return cnt;
    }
}

int main()
{
    char s[32];

    while(in.getline(s, 31))
    {
        if(s[0] == '0')
            adaug(t, s + 2);
        else if(s[0] == '1')
            del(t, s + 2);
        else if(s[0] == '2')
            out << appars(t, s + 2) << '\n';
        else if(s[0] == '3')
            out << prefix(t, s + 2, 0) << '\n';
    }

    in.close();
    out.close();

    return 0;
}