篮球世界杯要开始了

按照惯例，比赛实行主客场制

每个球队必须有两套颜色不一样的球衣

其中一套用于主场，另外一套用于客场

现在有n支蓝球队

每2支球队，互相之间要在各自主场比赛一次

如果两个球队比赛时，所穿的球衣颜色一样，则客场作战的球队要改穿他们的主场球衣

请输出每支球队主场球衣和客场球衣分别穿了多少次。

第一行为一个整数n, 2<=n<=100000

下面n行，每行两个数，分别表示该球队主场球衣和客场球衣的颜色的编号zi, ki, 1<=zi, ki<=100000

样例2输入

3
1 2
2 1
1 3

样例2输出

3 1
4 0
2 2

天梯赛#21D