h2. Date de iesire

Fisierul $trie.out$ va contine, pentru fiecare operatie de tip $2$ si $3$ din fisierul de intrare, raspunsul operatiei corespunzatoare (in ordinea ceruta in fisierul de intrare).

Fisierul $trie.out$ va contine, pentru fiecare operatie de tip # si ? din fisierul de intrare, raspunsul operatiei corespunzatoare (in ordinea ceruta in fisierul de intrare).

h2. Restrictii
* Pentru toate operatiile, cuvantul $w$ este format din maxim $20$ de caractere din intervalul $'a'..'z'$
* Numarul total de operatii nu va depasi $100 000$

* Operatiile de tip $1 w$ vor aparea numai daca $w$ apare cel putin o data in lista de cuvinte

* Operatiile de tip $0 w$ vor aparea numai daca $w$ apare cel putin o data in lista de cuvinte

h2. Exemplu