h2. Date de intrare

Fişierul de intrare $interval.in$ conţine pe prima linie două numere naturale, $a$ şi $b$, separate, printr-un spaţiu,
reprezentând capetele intervalului. Pe a doua linie se află un număr $Q$, numărul de întrebări, iar pe următoarele $Q$ linii se
află perechi de două numere naturale, $T$ şi $A$, cu semnificaţia dată în enunţ.

Fişierul de intrare $interval.in$ conţine pe prima linie două numere naturale, $a$ şi $b$, separate, printr-un spaţiu, reprezentând capetele intervalului. Pe a doua linie se află un număr $Q$, numărul de întrebări, iar pe următoarele $Q$ linii se află perechi de două numere naturale, $T$ şi $A$, cu semnificaţia dată în enunţ.

h2. Date de ieşire

* $1 <= a < b <= 1.000.000.000$
* $b - a <= 10.000.000$
* $1 <= Q <= 20.000$

* $1 <= T <= 3$
* $1 <= A <= 1.000.000.000$

* $1 <= A <= 10^18^$

* Vor fi maximum $10$ intrebari de tipul $3$ intr-un test.
* 10% din teste contţin doar intrebări de tipul 1
* 20% din teste conţin doar întrebări de tipul 2