h2. Date de intrare

Fişierul de intrare $monede2.in$ va contine, pe primul rand, numerele $N, Q$. Pe urmatoarele $N$ randuri se vor gasi probabilitatile din sirul $p$. Daca $p[i] = x / y$, atunci al $i$-lea rand din acestea va contine perechea $x y$, unde $inv(y)$. Pe urmatoarele $Q$ randuri se vor gasi perechi $a b$, indexate de la 1, dintre care fiecare reprezinta o interogare.

Fişierul de intrare $monede2.in$ va contine, pe primul rand, numerele $N, Q$. Pe urmatoarele $N$ randuri se vor gasi probabilitatile din sirul $p$. Daca $p[i] = x / y$, atunci al $i$-lea rand din acestea va contine perechea $x y$. Pe urmatoarele $Q$ randuri se vor gasi perechi $a b$, indexate de la 1, dintre care fiecare reprezinta o interogare.

h2. Date de ieşire

În fişierul de ieşire $monede2.out$ se vor afisa raspunsurile la cele $Q$ interogari. Daca raspunsul este $x / y$, se vor afisa oricare numere $a b$ unde $b$ este nenul, si $x * b = y * a (mod 1.000.000.007)$.

În fişierul de ieşire $monede2.out$ se vor afisa raspunsurile la cele $Q$ interogari. Daca raspunsul este $x / y$, se vor afisa oricare numere $p q$ unde $q$ este nenul, si $x * q = y * p (mod 1.000.000.007)$.

h2. Restricţii

2 3
3 3
| 1 4

1 4

5 12
1 2
1 3