h2. Date de ieşire

Fişierul de ieşire $reborn.out$ va contine $Q$ linii, raspunsul pentru fiecare intrebare. Daca nu se poate ajunge din casa $a$ in casa $b$, se va afisa $-1$.

În fişierul de ieşire $reborn.out$ ...

h2. Restricţii

* $1 ≤ N, M, Q ≤ 200.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. reborn.in |_. reborn.out |

|10 3 6
1 5
4 8
8 9
9 1
1 9
7 10
10 10
3 6
4 6
|3
3
-1
0
2
1

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="reborn") ==