Pentru testarea uneltei utilizatorul dispune doar de urmatoarele actiuni:
# Adaugarea unui punct pe panza de lucru
# Stergerea unui punct de pe panza de lucru
# Indicarea unui dreptunghi de selectie
# adaugarea unui punct pe panza de lucru
# stergerea unui punct de pe panza de lucru
# indicarea unui dreptunghi de selectie
Date fiind toate actiunile utilizatorului, pentru fiecare actiune de selectie calculeaza dreptunghiul de arie minima care acopera acelasi continut ca dreptunghiul dat.
h2. Date de intrare
Fisierul de intrare $photoshop.in$ contine pe prima linie un numar $N$ reprezentand numarul de interactiuni ale utilizatorului cu Photoshop-ul. Pe urmatoarele $N$ linii sunt descrise actiunile utilizatorului in felul urmator:
Fisierul de intrare $photoshop.in$ contine pe prima linie un numar N reprezentand numarul de interactiuni ale utilizatorului cu Photoshop-ul. Pe urmatoarele N linii sunt descrise actiunile utilizatorului in felul urmator:
* $0 X Y$ : adauga punctul $(X, Y)$ pe panza de lucru
* $1 X Y$ : sterge punctul $(X, Y)$ de pe panza de lucru
* $2 A B C D$ : activeaza noua unealta de selectie pe dreptunghiul care are coltul din stanga sus si cel din dreapta jos in punctul $(A, B)$ respectiv $(C, D)$.
* 0 X Y : adauga punctul (x, y) pe panza de lucru
* 1 X Y : sterge punctul (x, y) de pe panza de lucru
* 2 A B C D : activeaza noua unealta de selectie pe dreptunghiul care are coltul din stanga sus si cel din dreapta jos in punctul (A, B) respectiv (C, D).
h2. Date de iesire
Fisierul de iesire $photoshop.out$ va contine cate o linie pentru fiecare actiune de tip $2$ ( activarea uneltei de selectie ) in ordinea in care apar in fisierul de intrare. Fiecare linie va descrie dreptunghiul micsorat prin coltul din stanga sus si coltul din dreapta jos in acelasi mod in care sunt specificate in fisierul de intrare.
Daca dreptunghiul de selectie nu contine nici un punct, atunci se va afisa "-1" ( fara ghilimele ).
Fisierul de iesire $photoshop.out$ va contine cate o linie pentru fiecare actiune de tip 2 ( activarea uneltei de selectie ) in ordinea in care apar in fisierul de intrare. Fiecare linie va descrie dreptunghiul micsorat prin coltul din stanga sus si coltul din dreapta jos in acelasi mod in care sunt specificate in fisierul de intrare.
h2. Restrictii
* $2 ≤ N ≤ 100000$
* $0 ≤ X, Y, A, B, C, D ≤ 100000$
* Coordonatele sunt numere naturale
* $2 ≤ N ≤ 10000$
* $2 ≤ Numarul de actiuni de tip 2 ≤ 9999$
* $-1000 ≤ X, Y, A, B, C, D ≤ 1000$
h2. Exemplu
