#include <map>
#include <vector>
#include <iostream>
#include <fstream>
using namespace std;

struct nod{
    int n;
    map<char,void*> copacel;
    nod(){
        n=0;
    }
};
nod trie;

void adauga(string w);
void sterge(string w);
int nr_cuvinte(string w);
int prefix(string w);

int main(){
    ifstream in("trie.in");
    ofstream out("trie.out");

    while(true){
        string s;
        int i;
        in>>i>>s;
        if(!in.eof()){
            switch(i){
                case 0:adauga(s);break;
                case 1:sterge(s);break;
                case 2:out<<nr_cuvinte(s)<<"\n";break;
                case 3:out<<prefix(s)<<"\n";break;
            }
        }else{break;}
    }
}
void adauga(string w){
}
void sterge(string w){
}
int nr_cuvinte(string w){
    return 0;
}
int prefix(string w){
    return 0;
}