#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <cstring>
#define character (word[0] - 'a')

using namespace std;

struct Trie
{
	int word, numar;
	Trie *ramura[26];

	Trie()
	{
		word = numar = 0;
		memset( ramura, 0, sizeof(ramura) );
	}
};	

void addWord(Trie *trie , char *word)
{
	if (strcmp(word,"\0") == 0)
	{
		trie->word++;
		return;
	}
	if (trie->ramura[character] == 0)
	{
		trie->ramura[character] = new Trie;
		trie->numar++;
	}
	addWord(trie->ramura[character], word+1);
}

int numberWords(Trie *trie, char *word)
{
	if (strcmp(word, "\0") == 0)
		return trie->word;
	if (trie->ramura[character] == 0)
		return 0;
	return numberWords(trie->ramura[character], word+1);
}

int numberPrefixes(Trie *trie, char *word, int k)
{
	if (strcmp(word, "\0") == 0)
		return k;
	else
	{
		if (trie->ramura[character] == 0)
			return k;
		return numberPrefixes(trie->ramura[character], word+1, k+1);
	}
}

int deleteWord (Trie *trie, char *word)
{
	if (strcmp(word, "\0") == 0)
		trie->word--;
	else if ( deleteWord(trie->ramura[character], word + 1) )
	{
		trie->ramura[character] = 0;
		trie->numar--;
	}
	if (trie->word == 0 && trie->numar == 0)
	{
		delete trie;
		return 1;
	}
	return 0;
}

void trieFunction()
{
	Trie *trieCuvant = new Trie;

	freopen ("trie.in", "r", stdin);
	freopen ("trie.out", "w", stdout);

	char number, word[20], wordaux[20];;
	while (!cin.eof())
	{
		cin>>number>>word;
		switch(number)
		{
		case '0': addWord(trieCuvant, word);
				break;
		case '1':deleteWord(trieCuvant, word);
				break;
		case '2': cout<<numberWords(trieCuvant, word)<<"\n";
				break;
		case '3': cout<<numberPrefixes(trieCuvant, word, 0)<<"\n";
				break;

		}
	}
}

int main ()
{
	trieFunction();
	return 0;
}