Pentru a intelege mai bine cum trebuie sa functionele unealta ai primit urmatoarea diagrama:

TODO : Adauga poza

!problema/photoshop?Photoshop.png!

Legenda:

Dat fiind continutul la un moment dat si un dreptunghi de selectie, calculeaza dreptunghiul de arie minima care acopera acelasi ontinut ca dreptunghiul dat.

h2. Date de intrare
Fisierul de intrare $photoshop.in$ contine pe prima linie un numar K reprezentand numarul de interactiuni ale utilizatorului cu Photoshop-ul. Pe urmatoarele K linii sunt descrise actiunile utilizatorului in felul urmator:
* 0 x y - adauga in continut punctul (x,y)
* 1 x y - sterge din continut punctul (x,y)
* 2 x1 y1 x2 y2 - aplica noul algoritm de selectie unde dreptunghiul indicat de utilizator este identificat prin punctul din stanga sus (x1, y1) si cel din dreapta jos (x2, y2).
h2. Date de iesire

h2. Date de intrare
 
Fişierul de intrare $photoshop.in$ ...
 
h2. Date de ieşire
 
În fişierul de ieşire $photoshop.out$ ...

Fisierul de iesire $photoshop.out$ contine Q linii - Q este numarul de actiuni de tipul 2 - de forma:
x1 y1 x2 y2 unde punctele (x1, y1) si (x2, y2) sunt coltul din stanga sus respectiv dreapta jos al dreptunghiului calculat.

h2. Restricţii

h2. Restrictii

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

* $2 ≤ K ≤ 10000$
* $2 ≤ Q ≤ 9999$
* $-1000 ≤ X,Y ≤ 1000$

h2. Exemplu

h3. Explicaţie

...

Because of reasons ...

== include(page="template/taskfooter" task_id="photoshop") ==