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

!problema/photoshop?Photoshop.png!

TODO : Adauga poza

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
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. Date de intrare
 
Fişierul de intrare $photoshop.in$ ...
 
h2. Date de ieşire
 
În fişierul de ieşire $photoshop.out$ ...

h2. Restrictii

h2. Restricţii

* $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") ==