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