h2. Date de ieşire

Pentru fiecare din cele $Q$ cuvinte, pe cate o linie, se afiseaza fie $x y$ insemnand ca prima aparitie a cuvantului este la al $x$-lea copil, si cuvantul este al $y$-lea din lista copilului $x$, fie $-1$ daca nu apare deloc.

Pentru fiecare din cele $Q$ cuvinte, pe cate o linie, se afiseaza fie $x y$ insemnand ca prima aparitie a cuvantului este la al $x$-lea copil, si cuvantul este al $y$-lea din lista copilului $x$ **$modulo 10^9^ + 7$**, fie $-1$ daca nu apare deloc.

h2. Restricţii
* $1 ≤ Q ≤ 10^4^$
* Suma lungimilor celor $Q$ cuvinte la care se gandeste X nu depaseste $10^6^$.
* Cuvintele la care se gandeste X sunt formate din literele mici ale alfabetului englez.

* **Raspunsul trebuie afisat modulo $10^9^ + 7$.**

h2. Subtaskuri