새해와 무지개 도로

Roy와 Biv는 무한한 수직선 위에 있는 n개의 점으로 이루어진 집합을 가지고 있다.

각 점은 빨간색, 초록색, 파란색의 3가지 색 중 하나를 가진다.

Roy와 Biv는 몇 개의 간선으로 모든 점을 연결하려 한다. 주어진 점 중 임의의 두 점 사이에 간선을 그릴 수 있다. 간선의 비용은 그 간선이 연결하는 두 점 사이의 거리와 같다.

두 사람 모두 모든 점이 직접 또는 간접적으로 연결되어 있다고 볼 수 있도록 간선을 연결하려 한다.

하지만 문제가 있다. Roy는 빨간색을 볼 수 없고, Biv는 파란색을 볼 수 없다.

따라서 모든 빨간색 점을 제거했을 때 남은 파란색 점과 초록색 점이 연결되고, 마찬가지로 모든 파란색 점을 제거했을 때 남은 빨간색 점과 초록색 점이 연결되도록 간선을 선택해야 한다.

위 조건을 만족하도록 간선을 선택하는 데 드는 최소 비용을 구하도록 도와주자.

첫 번째 줄에 점의 개수를 나타내는 정수 n (1 ≤ n ≤ 300 000)가 주어진다.

다음 n개의 줄에는 두 토큰 pi와 ci (pi is an integer, 1 ≤ pi ≤ 109, ci is a uppercase English letter 'R', 'G' or 'B')가 주어지며, 각각 i-th번째 점의 위치와 i-th번째 점의 색을 나타낸다. 'R'은 빨간색, 'G'는 초록색, 'B'는 파란색을 의미한다. 위치는 엄격한 오름차순으로 주어진다.

문제를 해결하는 데 드는 최소 비용을 하나의 정수로 출력한다.

첫 번째 예제에서는 점 (1,2), (1,4), (3,4) 사이에 간선을 그리는 것이 최적이다. 각 간선의 비용은 각각 4, 14, 5이다.