Cho danh sách ~N~ lập trình viên (~1~ ~\leq~ ~N~ ~\leq~ ~300000~), đánh số lần lượt từ ~1~ đến ~N~. Mỗi người đều tham gia cả hai giải thi đấu: Giải THPT và giải Mở rộng. Với mỗi lập trình viên, bạn sẽ được cung cấp điểm số của giải Mở rộng ~A_i~ và điểm số của giải THPT ~H_i~ (Các điểm số đều là số nguyên không âm và không vượt quá ~100000~). Lập trình viên ~i~ được coi là giỏi hơn lập trình viên ~j~ khi và chỉ khi cả ~2~ điểm số của lập trình viên ~i~ đều lớn hơn hoặc bằng điểm số tương ứng của lập trình viên ~j~, trong đó có ít nhất ~1~ điểm số phải lớn hơn. Hãy tính xem với mỗi lập trình viên ~i~ thì có bao nhiêu lập trình viên mà ~i~ giỏi hơn.

Input

Dòng đầu tiên chứa số nguyên ~N~.

~N~ dòng tiếp theo, dòng thứ ~i+1~ chứa ~2~ số nguyên ~A_i~ và ~H_i~.

Output

Dòng ~i~ chứa số lượng lập trình viên mà lập trình viên ~i~ giỏi hơn.

Sample Input

8
1798 1832
862 700
1075 1089
1568 1557
2575 1984
1033 950
1656 1649
1014 1473

Sample Output

6
0
2
4
7
1
5
1