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