#define IA_PROB "trie"


#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <unordered_map>
#include <queue>
#include <stack>

#include <algorithm>

#include <fstream>
#include <iostream>

using namespace std;

class Trie {
private:
	const char eow = 'z' + 1;

	struct CharHash {
		size_t operator() (char c) const { return c - 'a'; }
	};

	struct node {
		int refcnt;
		unordered_map<char, node*, CharHash> children;
		node() : refcnt(0), children() { }
	} root;

	void _remove(node *n, string &word, int i) {
		n->refcnt--;
		if (i < word.size()) {
			node *child = n->children[word[i]];
			_remove(child, word, i + 1);
			if (child->refcnt == 0) {
				n->children.erase(word[i]);
				delete child;
			}
		}
	}
public:
	void insert(string &word) {
		node *n = &root;
		n->refcnt++;
		word.push_back(eow);
		for (char c : word) {
			if (n->children.count(c) == 0) {
				n->children[c] = new node();
			}
			n = n->children[c];
			n->refcnt++;
		}
	}
	void remove(string &word) {
		node *n = &root;
		n->refcnt--;
		word.push_back(eow);
		/* we're assuming that word is definitely present;
		 * otherwise we'd first have to look it up. */
		_remove(&root, word, 0);
	}
	int count(string &word) {
		node *n = &root;
		word.push_back(eow);
		for (char c : word) {
			if (n->children.count(c) == 0) {
				return 0;
			}
			n = n->children[c];
		}
		return n->refcnt;
	}
	int max_common_prefix_len(string &word) {
		int ret = 0;
		node *n = &root;
		for (char c : word) {
			if (n->children.count(c) == 0) {
				break;
			}
			n = n->children[c];
			ret++;
		}
		return ret;
	}
};

int main()
{
	freopen( IA_PROB".in", "r", stdin );
	freopen( IA_PROB".out", "w", stdout );

	Trie trie;

	char line[ 32 ];
	fgets( line, 32, stdin );

	while( !feof( stdin ) ) {
		string word(line + 2);
		word.pop_back();
		switch( line[0] ) {
			case '0': trie.insert(word); break;
			case '1': trie.remove(word); break;
			case '2': printf( "%d\n", trie.count(word) ); break;
			case '3': printf( "%d\n", trie.max_common_prefix_len(word) ); break;
		}

		fgets( line, 32, stdin );
	}
	return 0;
}