점과 직사각형

무한한 2차원 평면과 $q$개의 쿼리가 있다. 쿼리는 두 종류다.

• <1 x y> — 좌표 $(x, y)$에 점을 추가한다.
• <2 x1 y1 x2 y2> — 왼쪽 아래 꼭짓점의 좌표가 $(x_1, y_1)$이고 오른쪽 위 꼭짓점의 좌표가 $(x_2, y_2)$인 직사각형을 추가한다. 이 직사각형의 넓이는 0일 수 있으며, 점으로 퇴화할 수도 있다.

직사각형과 점은 겹칠 수 있다. 즉, 도형들이 서로 다르다는 보장은 없다.

각 쿼리를 처리한 뒤, 점이 직사각형의 테두리나 내부에 있는 (직사각형, 점) 쌍의 개수를 출력해야 한다.

첫째 줄에 정수 $q$가 주어진다. ($1 \le q \le 10^5$)

다음 $q$개의 줄에 각각 하나의 쿼리가 주어진다.

• <1 x y> ($1 \le x, y \le 10^9$) — 좌표 $(x, y)$에 점을 추가한다.
• <2 x1 y1 x2 y2> ($1 \le x_1 \le x_2 \le 10^9$, $1 \le y_1 \le y_2 \le 10^9$) — 왼쪽 아래 꼭짓점의 좌표가 $(x_1, y_1)$이고 오른쪽 위 꼭짓점의 좌표가 $(x_2, y_2)$인 직사각형을 추가한다.

$q$개의 줄을 출력한다. $i$번째 줄에는 점이 직사각형의 변이나 내부에 있는 (직사각형, 점) 쌍의 개수를 하나의 정수로 출력한다.

첫 번째 예제의 설명:

첫 번째 쿼리 이후에는 좌표 $(2, 3)$에 점이 하나 있고 직사각형은 없으므로, 점과 직사각형의 쌍도 없다.

두 번째 쿼리 이후에도 직사각형이 없으므로 쌍이 없다.

세 번째 쿼리 이후에도 직사각형은 없다.

네 번째 쿼리에서 왼쪽 아래 점의 좌표가 $(1, 1)$이고 오른쪽 위 꼭짓점의 좌표가 $(5, 5)$인 직사각형을 추가했다. 이전에 추가한 점 세 개가 모두 이 직사각형 안에 있으므로 세 쌍이 있다.

다섯 번째 쿼리 이후에는 네 쌍이 있다. 처음 세 쿼리에서 추가한 점들이 네 번째 쿼리에서 추가한 직사각형 안에 있는 세 쌍과, 두 번째 쿼리에서 추가한 점이 다섯 번째 쿼리에서 추가한 직사각형 안에 있는 한 쌍이 있다.