Fişierul de intrare $fbsearch.in$ contine pe prima linie $T$, numarul de teste. In continuare, pentru fiecare test se vor gasi:

Pe prima linie $N$, numarul de utilizatori.

Pe prima linie $N$, numarul de utilizatori si $M$, numarul de operatii.

Pe urmatoarele $N$ linii, utilizatorii.
Pe urmatoarele $M$ linii urmeaza operatiile descrise.

h2. Restricţii

* $1 ≤ T ≤ 3$

* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 100 000$

* $-10 ≤ R ≤ 10$
* Utilizatorii si intrebarile nu vor avea mai mult de 32 de caractere, si nu contin spatii. Doar caractere ale alfabetului englez si "$_$".

* $0 ≤ R ≤ 10$
* Utilizatorii si intrebarile nu vor avea mai mult de 32 de caractere, si nu contin decat caractere ale alfabetului englez şi caracterul "_" (fara spatii).

* Nu se tine cont de litere mari la cautari, dar utilizatorii trebuie afisati ca in fisierul de intrare.
* Initial relevanta este 0 pentru toti utilizatorii.

table(example). |_. fbsearch.in |_. fbsearch.out |
| 1

5
Andrei_Popescu
Giulia_Mateescu
Andrei_Anton

5 7
AndreiPopescu
GiuliaMateescu
AndreiAnton

Teo
Teodor

7

Q An
Q BiEnCuTzA

U Andrei_Popescu 1

U AndreiPopescu 1

Q andr
Q Teo
U Teodor 1
Q Teo

| Andrei_Anton

| AndreiAnton

  Search Bing for BiEnCuTzA

  Andrei_Popescu

  AndreiPopescu

  Teo
  Teodor
|

9531