Description

小屈是一位天文爱好者，每晚都会观察星空，把天空想象成为一个平面直角坐标系，每一颗星星可以用它在坐标系中的整数(x,y)表示。 给你一个星星的坐标列表，统计每一个x坐标下有多少颗星星。

Format

Input

第一行一个整数n,表示星星的个数。(1<=n<=1000) 接下来n行，每行两个整数x和y，表示一颗星星的坐标 (0<=x,y<=1000)

Output

按照x坐标从小到大顺序，输出每个x坐标以及对应的星星数量。如果某个x坐标没有星星，不需要输出。

Samples

5
1 2
2 3
1 4
2 5
3 6

1 2
2 2
3 1

Limitation

1s, 1024KiB for each test case.