h2. Date de intrare

Fişierul de intrare $drumuri3.in$ va conţine pe prima linie numerele naturale $N$, $M$, $K$, $i$ şi $ji$ cu semnificaţia de mai sus. Următoarele $M$ linii vor conţine câte două numere naturale reprezentând două noduri între care există o muchie.

Fişierul de intrare $drumuri3.in$ va conţine pe prima linie numerele naturale $N$, $M$, $K$ şi $Q$ cu semnificaţia de mai sus. Următoarele $M$ linii vor conţine câte două numere naturale reprezentând două noduri între care există o muchie. Următoarele $Q$ linii vor conţine câte două numere naturale $i$ şi $ji$ reprezentând perechile de oraşe între care Bercea doreşte să se plimbe.

h2. Date de ieşire

În fişierul de ieşire $drumuri3.out$ se va afişa pe o singură linie numărul dorit modulo $10 007$.

În fişierul de ieşire $drumuri3.out$ se vor afişa $Q$ linii cu numerele dorite modulo $10 007$.

h2. Restricţii şi precizări