Áo đấu bóng đá

Một giải bóng đá có $n$ đội tham dự. Mỗi đội có hai bộ áo đấu: một bộ dùng cho trận sân nhà và một bộ dùng cho trận sân khách. Bộ áo sân nhà của đội thứ $i$ có màu $x_i$, còn bộ áo sân khách có màu $y_i$ (bảo đảm $x_i\ne y_i$).

Trong giải, mỗi cặp đội thi đấu với nhau đúng hai lần: một lần trên sân của đội này và một lần trên sân của đội kia (tổng cộng $n(n-1)$ trận). Trong mỗi trận, đội chủ nhà luôn mặc bộ áo sân nhà, còn đội khách mặc bộ áo sân khách.

Tuy nhiên, nếu màu áo của hai đội trùng nhau thì không thể phân biệt được cầu thủ hai đội. Trong trường hợp đó (tức là khi màu áo sân khách của đội khách trùng với màu áo sân nhà của đội chủ nhà), đội khách sẽ phải mặc bộ áo sân nhà của mình thay vì áo sân khách.

Với mỗi đội, hãy tính số trận đội đó thi đấu trong bộ áo sân nhà và số trận thi đấu trong bộ áo sân khách.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số đội tham dự.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$, lần lượt là màu áo sân nhà và màu áo sân khách của đội thứ $i$.

Dữ liệu ra

In ra $n$ dòng. Dòng thứ $i$ chứa hai số nguyên cách nhau bởi dấu cách: số trận đội $i$ mặc áo sân nhà và số trận đội $i$ mặc áo sân khách, theo đúng thứ tự các đội trong dữ liệu vào.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le x_i,y_i\le {10}^5$ và $x_i\ne y_i$

Ví dụ