Phòng Lab H3.2PL luôn có những SV chăm chỉ đến từ sáng sớm và về vào lúc trời tối. Bên cạnh đó cũng có các SV đến và đi chớp nhoáng. Thầy Luna, dù cũng ít đến Lab, nhưng thông qua camera quan sát từ xa, biết được khoảng thời gian mà các bạn đến và ra khỏi Lab. Điều thú vị là không có ai đến hay về cùng lúc, tất cả các mốc thời gian đều phân biệt nhau. Với mỗi SV thứ ~i~, thầy Luna muốn đếm xem có bao nhiêu SV thứ ~j \neq i~ mà trong khi SV ~j~ ở trong Lab thì SV ~i~ cũng có mặt ở đó.

Input

Dòng đầu tiên gồm số nguyên dương ~n~ với ~1 \le n \le 10^5.~

Mỗi dòng tiếp theo gồm các số ~L_i, R_i~ với ~1 \le L_i < R_i \le 10^9~ cho biết thời điểm mà SV ~i~ đến và đi khỏi lab, tất cả ~2n~ giá trị đều phân biệt nhau.

Output

In ra ~n~ dòng, là câu trả lời cho yêu cầu ở trên.

Sample input 1

3
1 7
2 5
3 4

Sample output 1

2
1
0

Sample input 2

5
1 2
3 4
5 6
7 8
9 10

Sample output 2

0
0
0
0
0

Giải thích

Trong Ví dụ 1, ta thấy SV ~1~ đến sớm nhất và về trễ nhất nên khoảng thời gian ở lab của bạn này sẽ chứa luôn khoảng thời gian của hai bạn kia, kết quả là ~2~. Tương tự thì với SV ~2~, ta có SV ~3~ thỏa mãn. Còn trong Ví dụ 2, khoảng thời gian đến và đi của các SV là rời nhau nên không ai gặp ai cả.