Na płaszczyźnie układa się kolejno, po jednej, $N$ prostokątnych kartek kolorowego papieru, każdą w innym kolorze. 

Żadna kartka nie jest ułożona ukośnie. Innymi słowy, wszystkie krawędzie kartek są do siebie równoległe albo prostopadłe. 

Rysunek 1 przedstawia kartki 1, 2 i 3 ułożone w tej kolejności.

Jeśli dołożymy kartkę 4, jak na rysunku 2, kartka 3 zostanie całkowicie zasłonięta i nie będzie widoczna. 

Kartki 1 i 2 będą częściowo zasłonięte, a kartka 4 będzie widoczna w całości.

Napisz program obliczający widoczne pole każdej kartki po ułożeniu $N$ kartek kolejno we wskazanych miejscach.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą $N$ ($1 \le N \le 100$), oznaczającą liczbę kartek. Następnych $N$ wierszy opisuje kolejne kartki, po jednej w wierszu.

Płaszczyzna, na której układane są kartki, jest siatką mającą co najwyżej $1001$ pól w poziomie i $1001$ w pionie. 

Każde pole siatki jest kwadratem o szerokości $1$, wysokości $1$ i polu $1$. 

Dla wygody rozważmy przykład siatki mającej $6$ pól w poziomie i $6$ w pionie. Wartość $(a, b)$ zaznaczona w każdym polu oznacza jego numer. 

Pole w lewym dolnym rogu ma numer $(0, 0)$, a w prawym górnym — $(5, 5)$.

Położenie kartki opisują cztery liczby całkowite określające numer jej lewego dolnego pola, szerokość i wysokość. 

Na przykład szara kartka na rysunku powyżej ma lewe dolne pole $(1, 4)$, szerokość $3$ i wysokość $2$, więc jest opisana jako `1 4 3 2`. 

Żadna kartka nie wychodzi poza granice siatki. 

Ograniczenia 

Podzadanie 1: $11$ punktów ze $100$; $N = 1$. 

Podzadanie 2: $12$ punktów ze $100$; $N \le 10$, a każda kartka ma szerokość $1$ i wysokość $1$. Siatka ma $101$ pól w poziomie i $101$ w pionie. 

Podzadanie 3: $30$ punktów ze $100$; $N \le 10$, a siatka ma $101$ pól w poziomie i $101$ w pionie. 

Podzadanie 4: $47$ punktów ze $100$; brak dodatkowych ograniczeń poza pierwotnymi.

Wyjście

Po ułożeniu $N$ kartek na płaszczyźnie w kolejności podanej na wejściu wypisz widoczne pole każdej kartki w tej samej kolejności, po jednej liczbie całkowitej w wierszu.

Jeśli kartka nie jest widoczna, wypisz liczbę całkowitą $0$.

Przykład

Wejście 1

2
0 0 10 10
2 2 6 6

Wyjście 1

64
36

Wejście 2

3
0 2 10 10
7 9 8 4 
8 4 10 6

Wyjście 2

81
25
60

Wejście 3

4
0 2 10 10 
7 9 8 4 
8 4 10 6
6 0 12 10

Wyjście 3

62
24
0
120