An có một bộ sưu tập gồm \(N\) khung tranh hình chữ nhật đặt trên mặt phẳng tọa độ Oxy. Khung tranh thứ i được mô tả bằng tọa độ góc dưới trái \((x_1, y_1)\) và tọa độ góc trên phải \((x_2, y_2)\).

Một khung tranh \(A\) được gọi là bao hoàn toàn khung tranh B nếu tất cả các phần của B đều nằm gọn trong A. Nghĩa là: \(x_1(A) \le x_1(B) \le x_2(B) \le x_2(A)\) và \(y_1(A) \le y_1(B) \le y_2(B) \le y_2(A)\).

Hãy giúp An đếm xem với mỗi khung tranh trong bộ sưu tập, nó bao hoàn toàn bao nhiêu khung tranh khác.

Định dạng đầu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(1 \le N $\le 10^4\)).
• \(N\) dòng tiếp theo, dòng thứ i chứa 4 số nguyên \(x_1, y_1, x_2, y_2\) mô tả khung tranh thứ i (\(-10^9 \le x_1 \le x_2 \le 10^9, -10^9 \le y_1 \le y_2 $\le 10^9\)).

Định dạng đầu ra

• In ra \(N\) số nguyên trên một dòng cách nhau bởi dấu cách, số thứ i là số lượng khung tranh khác được bao hoàn toàn bởi khung tranh thứ \(i\).

Ví dụ

Input:

3
1 1 6 6
2 2 4 4
1 2 5 6

Output:

1 0 0

Ràng buộc & Subtasks