Problem1334--PIPI计数

1334: PIPI计数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 430  Solved: 243
[Submit] [Status] [Web Board] [Creator:]

Description

在二维平面上分布着一些坐标点,PIPI想知道每个坐标点上下左右有多少个坐标点与它相邻,请你帮PIPI算一下。

Input

输入第一行包含一个正整数 n (n<=1e5),代表坐标点的个数。
接下来n行,每行输入一个坐标点的坐标 x, y(  -1e9<=x,y<=1e9 )

Output

输出一共n行,对于每个坐标点,输出与其相邻的坐标点的个数。

Sample Input

4
1 1
0 1
1 0
1 2

Sample Output

3
1
1
1

Source/Category

简单 STL