h2. Restricţii

* $1 ≤ T ≤ 3$

* $1 ≤ T ≤ 10$

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

* $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).

* $-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 "$_$".

* 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 7

AndreiPopescu
GiuliaMateescu
AndreiAnton

Andrei_Popescu
Giulia_Mateescu
Andrei_Anton

Teo
Teodor
Q An
Q BiEnCuTzA

U AndreiPopescu 1

U Andrei_Popescu 1

Q andr
Q Teo
U Teodor 1
Q Teo

| AndreiAnton

| Andrei_Anton

  Search Bing for BiEnCuTzA

  AndreiPopescu

  Andrei_Popescu

  Teo
  Teodor
|

9531