편안한 소

Farmer John의 목초지는 정사각형 "칸"들로 이루어진 거대한 2차원 격자로 생각할 수 있다(거대한 체스판을 떠올리면 된다). 처음에 목초지는 비어 있다.

Farmer John은 목초지에 소 $N$마리($1\le N\le 10^5$)를 한 마리씩 추가한다. $i$번째 소는 다른 모든 소가 차지한 칸과 구별되는 칸 $(x_i,y_i)$를 차지한다($0\le x_i,y_i\le 1000$).

어떤 소가 가로 또는 세로로 인접한 다른 소의 수가 정확히 셋이면 그 소를 "편안하다"고 한다. Farmer John은 자기 농장의 편안한 소의 수를 세고 싶어 한다. $1 \ldots N$ 범위의 각 $i$에 대해, $i$번째 소를 목초지에 추가한 뒤의 편안한 소의 총수를 출력하시오.

첫째 줄에는 정수 $N$이 하나 주어진다. 다음 $N$개의 줄에는 소가 차지하는 칸의 $(x,y)$ 좌표를 나타내는 두 정수가 공백으로 구분되어 주어진다. 이 칸들은 모두 서로 다르다.

$i$번째 줄에는 처음 $i$마리의 소를 목초지에 추가한 뒤의 편안한 소의 총수를 출력한다.