== include(page="template/taskheader" task_id="abba") ==

*Va rugam nu trimiteti surse la problema aceasta pentru urmatoarea scurta perioada de timp! Testele si enuntul vor fi putin modificate. Detalii pe forum!*
 

X isi petrecea cei 4 ani in Institutia Teoretica de Informatica in asteptarea unei diplome ca ar fi absolvit "liceul".
In timpul sau liber (practic tot timplul sau era liber), a dat de scena urmatoare:

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