화살표 그리기

직선 위에 $N$개의 점이 주어지고, 각 점은 $N$가지 색 중 하나를 가진다. 편의상 색은 1부터 $N$까지의 수로 나타내고, 모든 점의 좌표는 서로 다르다.

각 점 $p$에서 시작하는 직선 화살표로 다른 점 $q$에 연결하려고 한다. 이때 점 $q$는 $p$와 같은 색인 점들 중 $p$에서 가장 가까운 점이어야 한다. 가장 가까운 점이 여러 개라면 아무거나 하나를 고른다.

각 점 $p$에서 위 조건을 만족하는 $q$로 가는 화살표 $\vec{\ell_{p}}$를 하나 그린다. 점 $p$와 같은 색인 다른 점이 없으면 $\left|\vec{\ell_{p}}\right|=0$이다. 여기서 $\left|\vec{\ell_{p}}\right|$는 화살표 $\vec{\ell_{p}}$의 길이를 나타낸다.

예를 들어 점을 순서쌍 (좌표, 색)으로 나타낼 때 $p_1$ = (0, 1), $p_2$ = (1, 2), $p_3$ = (3, 1), $p_4$ = (4, 1)라고 하자. 점 $p_1$의 화살표 $\left|\vec{\ell_{p_1}}\right|$은 $p_1\rightarrow p_3$로 연결된다. 점 $p_3$과 $p_4$의 화살표 $\left|\vec{\ell_{p_3}}\right|$과 $\left|\vec{\ell_{p_4}}\right|$는 각각 $p_3\rightarrow p_4$와 $p_4\rightarrow p_3$로 연결된다. 점 $p_2$의 경우 같은 색인 다른 점이 존재하지 않는다. 따라서 모든 화살표 길이의 합은 $\left|\vec{\ell_{p_1}}\right|+\left|\vec{\ell_{p_2}}\right|+\left|\vec{\ell_{p_3}}\right|+\left|\vec{\ell_{p_4}}\right|=3+0+1+1=5$이다.

점들의 좌표와 색이 주어질 때, 모든 점에서 시작하는 화살표 길이의 합, 즉 $\displaystyle\sum_{p}\left|\vec{\ell_{p}}\right|$을 출력하는 프로그램을 작성하시오.

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 점의 개수를 나타내는 정수 $N$이 주어진다. 다음 $N$개의 줄 각각에는 점의 좌표와 색을 나타내는 두 정수 $x$와 $y$가 주어진다.

표준 출력으로 모든 점에서 시작하는 화살표 길이의 합을 출력한다.

모든 서브태스크에서 점의 좌표 $x$와 색 $y$는 각각 0 ≤ $x$ ≤ 109, 1 ≤ $y$ ≤ $N$을 만족한다.