== include(page="template/taskheader" task_id="brasov") ==

Poveste şi cerinţă...

Gigel are o functie F definita initial pe multimea vida. Deoarece acesta vrea sa gaseasca formula exacta pentru a lua 300 de puncte la ONI (nu o sa las enuntul chiar asa, dar meh), va roaga sa il ajutati sa execute urmatoarele update uri si query uri asupra intervalului pe care este definita functia:
 
1 a b -> I = I U [a, b]
0 a b -> I = I \ (a, b)
MAX -> lungimea maxima a unui interval nedegenerat din I
MIN -> lungimea minima a unui interval nedegenerat din I
Diff_min -> diferente minima dintre lungimile a 2 intervale din I
Diff_max -> lungimea maxima dintre lungimile a 2 intervale din I
2 a b -> cate intervale din i au lungimea cuprinsa intre a si b
(se iau in calcul doar intervalele maximale -> cu alte cuvinte, daca am intervalul nedegenerat [x, y], nu am voie sa iau niciun interval [z, w] cu proprietatea ca [z, w] este inclus in [x, y])

h2. Date de intrare

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

q - numarul de query uri
q1
q2
q3
...

h2. Date de ieşire

r1
r2
r3
...
 

În fişierul de ieşire $brasov.out$ ...
h2. Restricţii

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

* $1 ≤ q ≤ 500000$
* $1 ≤ op1 + op2 ≤ 200000$

h2. Exemplu