Arkady and Rectangles

Arkady는 색상 0으로 칠해진 무한한 평면을 가지고 있다. 그런 다음 데카르트 좌표축에 평행한 변을 가지며 페인트로 채워진 직사각형 n개를 하나씩 차례대로 그린다. i-th 직사각형의 색상은 i이다(직사각형은 그리는 순서대로 1부터 n까지 번호가 매겨진다). 새 직사각형이 이전 직사각형 일부를 완전히 또는 부분적으로 덮을 수도 있다.

Arkady가 모든 직사각형을 그린 후 평면에 존재하는 서로 다른 색상의 수를 구한다.

첫 번째 줄에 직사각형의 수를 나타내는 하나의 정수 n (1 ≤ n ≤ 100 000)이 주어진다.

다음 n개 줄의 i-th 줄에는 i-th 직사각형의 꼭짓점 좌표를 나타내는 4개의 정수 $x_1$, $y_1$, $x_2$, $y_2$ (-$10^9$ ≤ $x_1$ < $x_2$ ≤ $10^9$, -$10^9$ ≤ $y_1$ < $y_2$ ≤ $10^9$)이 주어진다.

하나의 줄에 색상 0을 포함하여 평면에 존재하는 서로 다른 색상의 수를 출력한다.

첫 번째 예제에서 평면은 이와 같은 모습이다

두 번째 예제에서 평면은 이와 같은 모습이다

0 = white, 1 = cyan, 2 = blue, 3 = purple, 4 = yellow, 5 = 빨간색.