h2. Date de intrare

Fişierul de intrare $diapazon.in$ contine cele pe prima linie numarul $N$. Pe fiecare dintre urmatoarele $N$ linii este descris cate un diapazon prin patru numere intregi: $A, B, P, Q$, reprezentand un diapazon $[A, B]$ care are probabilitate $P/Q$ sa se uneasca cu diapazonul care cade.

Fişierul de intrare $diapazon.in$ ...

h2. Date de ieşire

În fişierul de ieşire $diapazon.out$ trebuie sa contina pe prima linie un numar natural $X < 1.000.000.007$. Daca raspunsul este un numar rational $U/V$, atunci $X$ are proprietatea $X * U ≡ V (mod 1.000.000.007)$.

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

h2. Restricţii